Sciweavers

10608 search results - page 40 / 2122
» Complexity of O'Hara's Algorithm
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
COCO
2001
Springer
102views Algorithms» more  COCO 2001»
15 years 10 months ago
Links Between Complexity Theory and Constrained Block Coding
Larry J. Stockmeyer, Dharmendra S. Modha
STOC
1998
ACM
92views Algorithms» more  STOC 1998»
15 years 10 months ago
The Cost of the Missing Bit: Communication Complexity with Help
László Babai, Thomas P. Hayes, Peter...
COCO
1997
Springer
81views Algorithms» more  COCO 1997»
15 years 10 months ago
Complexity and Expressive Power of Logic Programming
Evgeny Dantsin, Thomas Eiter, Georg Gottlob, Andre...