Sciweavers

5153 search results - page 58 / 1031

» Introduction to Randomized Algorithms

62

STOC
2004
ACM

94views Algorithms» more STOC 2004»

Sharp thresholds For monotone properties in random geometric graphs

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

64

STOC
2003
ACM

101views Algorithms» more STOC 2003»

Randomly coloring graphs of girth at least five

15 years 10 months ago

Randomly coloring graphs of girth at least five

Download people.cs.uchicago.edu

Thomas P. Hayes

claim paper

Read More »

60

STOC
2002
ACM

73views Algorithms» more STOC 2002»

Solving convex programs by random walks

15 years 10 months ago

Solving convex programs by random walks

Download www-math.mit.edu

Dimitris Bertsimas, Santosh Vempala

claim paper

Read More »

63

WADS
2005
Springer

88views Algorithms» more WADS 2005»

Approximating the Online Set Multicover Problems via Randomized Winnowing

15 years 3 months ago

Approximating the Online Set Multicover Problems via Randomized Winnowing

Download www.cs.uic.edu

Piotr Berman, Bhaskar DasGupta

claim paper

Read More »

66

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 2 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 »