Beier, Rene 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. (2004). Typical Properties of Winners and Losers in Discrete Optimization. In Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC-04) (pp. 343-352). New York, USA: ACM.