Sciweavers

8196 search results - page 27 / 1640
» Computational Modeling and Complexity Science
Sort
View
FOCS
2000
IEEE
15 years 2 months ago
Pseudorandom Generators in Propositional Proof Complexity
Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...
68
Voted
FOCS
1998
IEEE
15 years 1 months ago
The Complexity of the Approximation of the Bandwidth Problem
d Abstract) Walter Unger Lehrstuhl f
Walter Unger
STACS
1995
Springer
15 years 1 months ago
Communication Complexity of Key Agreement on Small Ranges
Jin-yi Cai, Richard J. Lipton, Luc Longpré,...
FOCS
1992
IEEE
15 years 1 months ago
Separating the Communication Complexities of MOD m and MOD p Circuits
: We prove in this paper that it is much harder to evaluate depth
Vince Grolmusz
FOCS
2010
IEEE
14 years 7 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman