Sciweavers

10608 search results - page 45 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
80
Voted
ISAAC
2009
Springer
145views Algorithms» more  ISAAC 2009»
15 years 7 months ago
On the Advice Complexity of Online Problems
Hans-Joachim Böckenhauer, Dennis Komm, Rastis...
APPROX
2000
Springer
84views Algorithms» more  APPROX 2000»
15 years 5 months ago
On the relative complexity of approximate counting problems
Martin E. Dyer, Leslie Ann Goldberg, Catherine S. ...
87
Voted
COCO
2000
Springer
125views Algorithms» more  COCO 2000»
15 years 5 months ago
The Communication Complexity of Enumeration, Elimination, and Selection
Andris Ambainis, Harry Buhrman, William I. Gasarch...
67
Voted
STOC
1998
ACM
115views Algorithms» more  STOC 1998»
15 years 5 months ago
On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas
Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...
62
Voted
STOC
1997
ACM
82views Algorithms» more  STOC 1997»
15 years 5 months ago
Reducing the Complexity of Reductions
Manindra Agrawal, Eric Allender, Russell Impagliaz...