Sciweavers

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