Sciweavers

10608 search results - page 45 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ISAAC
2009
Springer
145views Algorithms» more  ISAAC 2009»
16 years 15 days 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 10 months ago
On the relative complexity of approximate counting problems
Martin E. Dyer, Leslie Ann Goldberg, Catherine S. ...
COCO
2000
Springer
125views Algorithms» more  COCO 2000»
15 years 10 months ago
The Communication Complexity of Enumeration, Elimination, and Selection
Andris Ambainis, Harry Buhrman, William I. Gasarch...
STOC
1998
ACM
115views Algorithms» more  STOC 1998»
15 years 10 months ago
On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas
Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...
STOC
1997
ACM
82views Algorithms» more  STOC 1997»
15 years 10 months ago
Reducing the Complexity of Reductions
Manindra Agrawal, Eric Allender, Russell Impagliaz...