Beier, René Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Vöcking, Berthold Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Beier, R., & Vöcking, B. (2006). Typical Properties of Winners and Losers in Discrete Optimization. SIAM Journal on Computing, 35, 855-881.