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]
@inproceedings{AvrachenkovLST12, title = {Quick Detection of Nodes with Large Degrees}, author = {Konstantin Avrachenkov and Nelly Litvak and Marina Sokol and Don Towsley}, year = {2012}, doi = {10.1007/978-3-642-30541-2_5}, url = {http://dx.doi.org/10.1007/978-3-642-30541-2_5}, researchr = {https://researchr.org/publication/AvrachenkovLST12}, cites = {0}, citedby = {0}, pages = {54-65}, booktitle = {Algorithms and Models for the Web Graph - 9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings}, editor = {Anthony Bonato and Jeannette C. M. Janssen}, volume = {7323}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-30540-5}, }