Sciweavers

61 search results - page 2 / 13

» soda 2001

14

SODA
2001
ACM

69views Algorithms» more SODA 2001»

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

13 years 10 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 »

22

SODA
2001
ACM

102views Algorithms» more SODA 2001»

The probabilistic relationship between the assignment and asymmetric traveling salesman problems

13 years 10 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 »

25

SODA
2001
ACM

108views Algorithms» more SODA 2001»

Approximating coloring and maximum independent sets in 3-uniform hypergraphs

13 years 10 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 »

20

SODA
2001
ACM

94views Algorithms» more SODA 2001»

A simple entropy-based algorithm for planar point location

13 years 10 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 »

20

SODA
2001
ACM

103views Algorithms» more SODA 2001»

Reductions among high dimensional proximity problems

13 years 10 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 »