Sciweavers

61 search results - page 2 / 13

» soda 2001

7

SODA
2001
ACM

69views Algorithms» more SODA 2001»

Stability preserving transformations: packet routing networks with edge capacities and speeds

13 years 6 months ago

Stability preserving transformations: packet routing networks with edge capacities and speeds

Download www.cs.ucla.edu

Allan Borodin, Rafail Ostrovsky, Yuval Rabani

claim paper

Read More »

8

SODA
2001
ACM

102views Algorithms» more SODA 2001»

The probabilistic relationship between the assignment and asymmetric traveling salesman problems

13 years 6 months ago

The probabilistic relationship between the assignment and asymmetric traveling salesman problems

Download www.math.cmu.edu

Alan M. Frieze, Gregory B. Sorkin

claim paper

Read More »

12

SODA
2001
ACM

108views Algorithms» more SODA 2001»

Approximating coloring and maximum independent sets in 3-uniform hypergraphs

13 years 6 months ago

Approximating coloring and maximum independent sets in 3-uniform hypergraphs

Download www.math.ucla.edu

Michael Krivelevich, Ram Nathaniel, Benny Sudakov

claim paper

Read More »

11

SODA
2001
ACM

94views Algorithms» more SODA 2001»

A simple entropy-based algorithm for planar point location

13 years 6 months ago

A simple entropy-based algorithm for planar point location

Download www.cs.umd.edu

Sunil Arya, Theocharis Malamatos, David M. Mount

claim paper

Read More »

8

SODA
2001
ACM

103views Algorithms» more SODA 2001»

Reductions among high dimensional proximity problems

13 years 6 months ago

Reductions among high dimensional proximity problems

Download graphics.stanford.edu

Ashish Goel, Piotr Indyk, Kasturi R. Varadarajan

claim paper

Read More »

« Prev « First page 2 / 13 Last » Next »