Quick Detection of Nodes with Large Degrees

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},
}