Sciweavers

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