Sciweavers

5138 search results - page 73 / 1028

» Randomized Algorithms for 3-SAT

86

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 »

85

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 »

83

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 »

92

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 »

75

STOC
1997
ACM

91views Algorithms» more STOC 1997»

Approximating Hyper-Rectangles: Learning and Pseudo-Random Sets

15 years 5 months ago

Approximating Hyper-Rectangles: Learning and Pseudo-Random Sets

Download www.cs.umd.edu

Peter Auer, Philip M. Long, Aravind Srinivasan

claim paper

Read More »

« Prev « First page 73 / 1028 Last » Next »