Sciweavers

20 search results - page 1 / 4

» stoc 1999

31

STOC
1999
ACM

101views Algorithms» more STOC 1999»

Sublinear Time Algorithms for Metric Space Problems

14 years 3 months ago

Sublinear Time Algorithms for Metric Space Problems

Download www.wisdom.weizmann.ac.il

Piotr Indyk

claim paper

Read More »

30

STOC
1999
ACM

105views Algorithms» more STOC 1999»

Algorithmic Mechanism Design (Extended Abstract)

14 years 3 months ago

Algorithmic Mechanism Design (Extended Abstract)

Download www.cs.cmu.edu

Noam Nisan, Amir Ronen

claim paper

Read More »

30

STOC
1999
ACM

80views Algorithms» more STOC 1999»

Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems

14 years 3 months ago

Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems

Download www.cs.ucla.edu

Allan Borodin, Rafail Ostrovsky, Yuval Rabani

claim paper

Read More »

29

STOC
1999
ACM

74views Algorithms» more STOC 1999»

Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces

14 years 3 months ago

Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces

Download www.cs.ucla.edu

Allan Borodin, Rafail Ostrovsky, Yuval Rabani

claim paper

Read More »

22

STOC
1999
ACM

75views Algorithms» more STOC 1999»

Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct Primes

14 years 3 months ago

Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct Primes

Download www.math.ucsd.edu

Samuel R. Buss, Dima Grigoriev, Russell Impagliazz...

claim paper

Read More »

« Prev « First page 1 / 4 Last » Next »