Sciweavers

6251 search results - page 134 / 1251
» Randomness, Computability, and Density
Sort
View
FOCS
2000
IEEE
15 years 9 months ago
Optimal myopic algorithms for random 3-SAT
Dimitris Achlioptas, Gregory B. Sorkin
PODC
1993
ACM
15 years 9 months ago
On the Space Complexity of Randomized Synchronization
Faith Ellen Fich, Maurice Herlihy, Nir Shavit