Sciweavers

5153 search results - page 58 / 1031

» Introduction to Randomized Algorithms

85

STOC
2004
ACM

94views Algorithms» more STOC 2004»

Sharp thresholds For monotone properties in random geometric graphs

16 years 2 months ago

Sharp thresholds For monotone properties in random geometric graphs

Download www.stanford.edu

Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari

claim paper

Read More »

89

Voted

STOC
2003
ACM

101views Algorithms» more STOC 2003»

Randomly coloring graphs of girth at least five

16 years 2 months ago

Randomly coloring graphs of girth at least five

Download people.cs.uchicago.edu

Thomas P. Hayes

claim paper

Read More »

92

STOC
2002
ACM

73views Algorithms» more STOC 2002»

Solving convex programs by random walks

16 years 2 months ago

Solving convex programs by random walks

Download www-math.mit.edu

Dimitris Bertsimas, Santosh Vempala

claim paper

Read More »

86

Voted

WADS
2005
Springer

88views Algorithms» more WADS 2005»

Approximating the Online Set Multicover Problems via Randomized Winnowing

15 years 7 months ago

Approximating the Online Set Multicover Problems via Randomized Winnowing

Download www.cs.uic.edu

Piotr Berman, Bhaskar DasGupta

claim paper

Read More »

96

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 6 months ago

Resolution Complexity of Independent Sets in Random Graphs

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

« Prev « First page 58 / 1031 Last » Next »