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 7 months ago
On the Complexity of Circuit Satisfiability
Ramamohan Paturi and Pavel Pudl\’ak
ISAAC
1992
Springer
82views Algorithms» more  ISAAC 1992»
15 years 7 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 7 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 6 months ago
On randomized one-round communication complexity
Ilan Kremer, Noam Nisan, Dana Ron