Mitzenmacher: The Power of Two Random Choices: A Survey of Techniques and Results
Mitzenmacher, Michael, Andréa W. Richa, and Ramesh Sitaraman. “The Power of Two Random Choices: A Survey of Techniques and Results.” In Handbook of Randomized Computing, edited by Sanguthevar Rajasekaran, Panos M. Pardalos, John H. Reif, and José Rolim, 9:255–312. Combinatorial Optimization. Boston, MA: Springer US, 2001. https://doi.org/10.1007/978-1-4615-0013-1%5F9.