Johannsen, Daniel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Panagiotou, Konstantinos Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Johannsen, D., & Panagiotou, K. (2010). Vertices of Degree k in Random Maps. In M. Charikar (Ed.), 21st Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 1436-1447). Philadelphia, PA: SIAM. Retrieved from http://www.siam.org/proceedings/soda/2010/SODA10_116_johannsend.pdf.