Sanders, Peter Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Vöcking, Berthold Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Sanders, P., & Vöcking, B. (2003). Tail bounds and expectations for random arc allocation and applications. Combinatorics, Probability and Computing, 12, 225-244.