Konstantin Avrachenkov, Nelly Litvak, Marina Sokol, Don Towsley. Quick Detection of Nodes with Large Degrees. 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 54-65, Springer, 2012. [doi]
Abstract is missing.