Sciweavers

5153 search results - page 58 / 1031
» Introduction to Randomized Algorithms
Sort
View
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
16 years 4 months ago
Sharp thresholds For monotone properties in random geometric graphs
Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari
STOC
2002
ACM
73views Algorithms» more  STOC 2002»
16 years 4 months ago
Solving convex programs by random walks
Dimitris Bertsimas, Santosh Vempala
104
Voted
WADS
2005
Springer
88views Algorithms» more  WADS 2005»
15 years 10 months ago
Approximating the Online Set Multicover Problems via Randomized Winnowing
Piotr Berman, Bhaskar DasGupta
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 9 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal