Sciweavers

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