Sciweavers

10608 search results - page 41 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
STOC
2010
ACM
159views Algorithms» more  STOC 2010»
15 years 10 months ago
On the Complexity of Circuit Satisfiability
Ramamohan Paturi and Pavel Pudl\’ak
ISAAC
1992
Springer
82views Algorithms» more  ISAAC 1992»
15 years 10 months ago
Lowness and the Complexity of Sparse and Tally Descriptions
Vikraman Arvind, Johannes Köbler, Martin Mund...
COCO
1990
Springer
84views Algorithms» more  COCO 1990»
15 years 10 months ago
Some Connections Between Bounded Query Classes and Non-Uniform Complexity
Amihood Amir, Richard Beigel, William I. Gasarch
STOC
1995
ACM
118views Algorithms» more  STOC 1995»
15 years 9 months ago
On randomized one-round communication complexity
Ilan Kremer, Noam Nisan, Dana Ron