Search Sciweavers | Sciweavers

5580 search results - page 87 / 1116

» Randomized priority algorithms

114

click to vote

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 9 months ago

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

102

click to vote

STOC
1997
ACM

91views Algorithms» more STOC 1997»

Approximating Hyper-Rectangles: Learning and Pseudo-Random Sets

15 years 8 months ago

Download www.cs.umd.edu

Peter Auer, Philip M. Long, Aravind Srinivasan

claim paper

Read More »

126

click to vote

COCO
1994
Springer

86views Algorithms» more COCO 1994»

Random Strings Make Hard Instances

15 years 8 months ago

Download www.tcs.hut.fi

Harry Buhrman, Pekka Orponen

claim paper

Read More »

click to vote

STOC
1994
ACM

71views Algorithms» more STOC 1994»

On lazy randomized incremental construction

15 years 8 months ago

Download igitur-archive.library.uu.nl

Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf

claim paper

Read More »

120

click to vote

COCO
2010
Springer

125views Algorithms» more COCO 2010»

On the Power of Randomized Reductions and the Checkability of SAT

15 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers