Sciweavers

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