Jeffrey Shallit
-
Realistic analysis of some randomized algorithms
Journal of Computer and System Sciences
On randomization in sequential and distributed algorithms
ACM Computing Surveys (CSUR)