Sciweavers

5580 search results - page 78 / 1116
» Randomized priority algorithms
Sort
View
FOCS
2000
IEEE
15 years 10 months ago
Optimal myopic algorithms for random 3-SAT
Dimitris Achlioptas, Gregory B. Sorkin
ICDT
1997
ACM
88views Database» more  ICDT 1997»
15 years 10 months ago
Discovering All Most Specific Sentences by Randomized Algorithms
Dimitrios Gunopulos, Heikki Mannila, Sanjeev Saluj...
PODC
1994
ACM
15 years 10 months ago
Proving Time Bounds for Randomized Distributed Algorithms
Nancy A. Lynch, Isaac Saias, Roberto Segala