**Links**

Carnegie Mellon - 15-852 RANDOMIZED ALGORITHMS

Bibliography on Randomization in Sequential and Distributed Algorithms

Visualisation of Randomized Distributed Algorithms by Minas Lamprou and Ioannis Psarakis

Randomized Binary Search Trees

Analysis of Algorithms Home Page

**Bibliography**

D. Coppersmith, P. Doyle, P. Raghavan, and M. Snis, "Random Walks on Weighted
Graphs & Applications to On-line Algorithms," *Journal of the Association
for Computing Machinery*, v40 n3 (1993), 421-453.

R. Gupta, S. Smolka, and S. Bhaskar, "On Randomization in Sequential and
Distributed Algorithms," *ACM Computing Surveys*, 26 (1994), 7-59.

V. Janakeram, D. Agrawal and R. Mehrotra, "A Randomized Parallel Backtracking
Algorithms," *IEEE Transactions on Computers*, 32 (1988), 1665-1676.

R. Karp, "An Introduction to Randomized Algorithms," *Discrete
Applied Mathematics*, 34 (1991), 165-201.

R. M. Karp and Y. Zhang, "Randomized Parallel Algorithms for Backtrack
Search and Branch and Bound Computation,"* Journal of the Association
for Computing Machinery*, v40 n3 (1993), 421-453.

R. Motwani and P. Raghavan. *Randomized Algorithms. *Cambridge University
Press, New York, 1995.