10392 search results - page 1924 / 2079 » Introduction to Computer Science |
103
Voted
STOC
2007
ACM
16 years 1 months ago
2007
ACM
In the reordering buffer problem, we are given an input sequence of requests for service each of which corresponds to a point in a metric space. The cost of serving the requests h...
90
Voted
STOC
2005
ACM
16 years 1 months ago
2005
ACM
A low-distortion embedding between two metric spaces is a mapping which preserves the distances between each pair of points, up to a small factor called distortion. Low-distortion...
90
Voted
STOC
2004
ACM
16 years 29 days ago
2004
ACM
The complexity of testing properties of monotone and unimodal distributions, when given access only to samples of the distribution, is investigated. Two kinds of sublineartime alg...
130
click to vote
ICALP
2009
Springer
16 years 29 days ago
2009
Springer
The central goal of data stream algorithms is to process massive streams of data using sublinear storage space. Motivated by work in the database community on outsourcing database...
104
click to vote
ICALP
2009
Springer
16 years 29 days ago
2009
Springer
We initiate the study of sublinear-time algorithms in the external memory model [14]. In this model, the data is stored in blocks of a certain size B, and the algorithm is charged...