Sciweavers

10608 search results - page 40 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
14 years 2 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
COCO
2001
Springer
102views Algorithms» more  COCO 2001»
14 years 2 months ago
Links Between Complexity Theory and Constrained Block Coding
Larry J. Stockmeyer, Dharmendra S. Modha
STOC
1998
ACM
92views Algorithms» more  STOC 1998»
14 years 2 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»
14 years 2 months ago
Complexity and Expressive Power of Logic Programming
Evgeny Dantsin, Thomas Eiter, Georg Gottlob, Andre...