Sciweavers

5580 search results - page 87 / 1116
» Randomized priority algorithms
Sort
View
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 2 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
STOC
1997
ACM
91views Algorithms» more  STOC 1997»
15 years 2 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 1 months ago
Random Strings Make Hard Instances
Harry Buhrman, Pekka Orponen
STOC
1994
ACM
71views Algorithms» more  STOC 1994»
15 years 1 months ago
On lazy randomized incremental construction
Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf