Sciweavers

40 search results - page 3 / 8

» focs 1999

11

FOCS
1999
IEEE

113views Theoretical Computer Science» more FOCS 1999»

An Approximate L1-Difference Algorithm for Massive Data Streams

13 years 9 months ago

An Approximate L1-Difference Algorithm for Massive Data Streams

Download cs-www.cs.yale.edu

Joan Feigenbaum, Sampath Kannan, Martin Strauss, M...

claim paper

Read More »

11

FOCS
1999
IEEE

95views Theoretical Computer Science» more FOCS 1999»

Bounds for Small-Error and Zero-Error Quantum Algorithms

13 years 9 months ago

Bounds for Small-Error and Zero-Error Quantum Algorithms

Download homepages.cwi.nl

Harry Buhrman, Richard Cleve, Ronald de Wolf, Chri...

claim paper

Read More »

6

FOCS
1999
IEEE

73views Theoretical Computer Science» more FOCS 1999»

Magic Functions

13 years 9 months ago

Magic Functions

Download www.freedomscientific.com

Cynthia Dwork, Moni Naor, Omer Reingold, Larry J. ...

claim paper

Read More »

10

FOCS
1999
IEEE

94views Theoretical Computer Science» more FOCS 1999»

How Asymmetry Helps Load Balancing

13 years 9 months ago

How Asymmetry Helps Load Balancing

Download www.cc.gatech.edu

This paper deals with balls and bins processes related to randomized load balancing, dynamic resource allocation, and hashing. Suppose

Berthold Vöcking

claim paper

Read More »

16

FOCS
1999
IEEE

80views Theoretical Computer Science» more FOCS 1999»

A Sublinear Time Approximation Scheme for Clustering in Metric Spaces

13 years 9 months ago

A Sublinear Time Approximation Scheme for Clustering in Metric Spaces

Download reference.kfupm.edu.sa

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

claim paper

Read More »

« Prev « First page 3 / 8 Last » Next »