Sciweavers

5580 search results - page 87 / 1116
» Randomized priority algorithms
Sort
View
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 10 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
126
Voted
STOC
1997
ACM
91views Algorithms» more  STOC 1997»
15 years 10 months ago
Approximating Hyper-Rectangles: Learning and Pseudo-Random Sets
Peter Auer, Philip M. Long, Aravind Srinivasan
COCO
1994
Springer
86views Algorithms» more  COCO 1994»
15 years 10 months ago
Random Strings Make Hard Instances
Harry Buhrman, Pekka Orponen
106
Voted
STOC
1994
ACM
71views Algorithms» more  STOC 1994»
15 years 10 months ago
On lazy randomized incremental construction
Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf
144
Voted
COCO
2010
Springer
125views Algorithms» more  COCO 2010»
15 years 10 months ago
On the Power of Randomized Reductions and the Checkability of SAT
Mohammad Mahmoody, David Xiao