Sciweavers

40 search results - page 3 / 8
» focs 1999
Sort
View
154
Voted
FOCS
1999
IEEE
15 years 11 months ago
An Approximate L1-Difference Algorithm for Massive Data Streams
Joan Feigenbaum, Sampath Kannan, Martin Strauss, M...
128
Voted
FOCS
1999
IEEE
15 years 11 months ago
Bounds for Small-Error and Zero-Error Quantum Algorithms
Harry Buhrman, Richard Cleve, Ronald de Wolf, Chri...
129
Voted
FOCS
1999
IEEE
15 years 11 months ago
Magic Functions
Cynthia Dwork, Moni Naor, Omer Reingold, Larry J. ...
176
Voted
FOCS
1999
IEEE
15 years 11 months ago
How Asymmetry Helps Load Balancing
This paper deals with balls and bins processes related to randomized load balancing, dynamic resource allocation, and hashing. Suppose
Berthold Vöcking
172
Voted
FOCS
1999
IEEE
15 years 11 months ago
A Sublinear Time Approximation Scheme for Clustering in Metric Spaces
The metric 2-clustering problem is de ned as follows: given a metric (X;d), partition X into two sets S1 and S2 in order to minimize the value of X i X fu;vg Si d(u;v) In this pap...
Piotr Indyk