Sciweavers

288 search results - page 1 / 58
» random 1998
Sort
View
94
Voted
RANDOM
1998
Springer
15 years 7 months ago
Randomized Lower Bounds for Online Path Coloring
Stefano Leonardi, Andrea Vitaletti
97
Voted
RANDOM
1998
Springer
15 years 7 months ago
The "Burnside Process" Converges Slowly
Leslie Ann Goldberg, Mark Jerrum
102
Voted
FOCS
1998
IEEE
15 years 7 months ago
Randomness vs. Time: De-Randomization under a Uniform Assumption
Russell Impagliazzo, Avi Wigderson