Sciweavers

FOCS
2000
IEEE
15 years 10 months ago
Universality and Tolerance
Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakaw...
FOCS
2000
IEEE
15 years 10 months ago
Pseudorandom Generators in Propositional Proof Complexity
Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...
FOCS
2000
IEEE
15 years 10 months ago
Optimal myopic algorithms for random 3-SAT
Dimitris Achlioptas, Gregory B. Sorkin