Colin Cooper, Tomasz Radzik, Yiannis Siantos. A fast algorithm to find all high degree vertices in power law graphs. In Alain Mille, Fabien L. Gandon, Jacques Misselis, Michael Rabinovich, Steffen Staab, editors, Proceedings of the 21st World Wide Web Conference, WWW 2012, Lyon, France, April 16-20, 2012 (Companion Volume). pages 1007-1016, ACM, 2012. [doi]
Abstract is missing.