Sciweavers

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