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
Randomized Path Planning
Complexity & Algorithms
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.