Sciweavers

10608 search results - page 45 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ISAAC
2009
Springer
145views Algorithms» more  ISAAC 2009»
14 years 4 months ago
On the Advice Complexity of Online Problems
Hans-Joachim Böckenhauer, Dennis Komm, Rastis...
APPROX
2000
Springer
84views Algorithms» more  APPROX 2000»
14 years 2 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»
14 years 2 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»
14 years 2 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»
14 years 2 months ago
Reducing the Complexity of Reductions
Manindra Agrawal, Eric Allender, Russell Impagliaz...