Colin Cooper, Tomasz Radzik, Yiannis Siantos. A Fast Algorithm to Find All High Degree Vertices in Graphs with a Power Law Degree Sequence. In Anthony Bonato, Jeannette C. M. Janssen, editors, Algorithms and Models for the Web Graph - 9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings. Volume 7323 of Lecture Notes in Computer Science, pages 165-178, Springer, 2012. [doi]
Abstract is missing.