Sciweavers

6251 search results - page 134 / 1251
» Randomness, Computability, and Density
Sort
View
100
Voted
FOCS
2000
IEEE
15 years 8 months ago
Optimal myopic algorithms for random 3-SAT
Dimitris Achlioptas, Gregory B. Sorkin
106
Voted
PODC
1993
ACM
15 years 7 months ago
On the Space Complexity of Randomized Synchronization
Faith Ellen Fich, Maurice Herlihy, Nir Shavit
110
Voted
PODC
1994
ACM
15 years 7 months ago
Proving Time Bounds for Randomized Distributed Algorithms
Nancy A. Lynch, Isaac Saias, Roberto Segala
94
Voted
SPAA
1992
ACM
15 years 7 months ago
Implementations of Randomized Sorting on Large Parallel Machines
William L. Hightower, Jan Prins, John H. Reif