Sciweavers

6393 search results - page 138 / 1279

» Randomized Algorithms on the Mesh

96

Voted

STOC
2004
ACM

94views Algorithms» more STOC 2004»

Sharp thresholds For monotone properties in random geometric graphs

16 years 4 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 »

104

Voted

STOC
2003
ACM

101views Algorithms» more STOC 2003»

Randomly coloring graphs of girth at least five

16 years 4 months ago

Randomly coloring graphs of girth at least five

Download people.cs.uchicago.edu

Thomas P. Hayes

claim paper

Read More »

105

Voted

STOC
2002
ACM

73views Algorithms» more STOC 2002»

Solving convex programs by random walks

16 years 4 months ago

Solving convex programs by random walks

Download www-math.mit.edu

Dimitris Bertsimas, Santosh Vempala

claim paper

Read More »

96

WADS
2005
Springer

88views Algorithms» more WADS 2005»

Approximating the Online Set Multicover Problems via Randomized Winnowing

15 years 9 months ago

Approximating the Online Set Multicover Problems via Randomized Winnowing

Download www.cs.uic.edu

Piotr Berman, Bhaskar DasGupta

claim paper

Read More »

107

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 8 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 138 / 1279 Last » Next »