A fast algorithm to find all high degree vertices in power law graphs.

Colin Cooper|Tomasz Radzik|Yiannis Siantos


Anthology ID:DBLP:conf/www/CooperRS12
Volume:Proceedings of the 21st World Wide Web Conference, WWW 2012, Lyon, France, April 16-20, 2012 (Companion Volume)
Year:2012
Venue:The Web Conference (WWW)
Publisher:ACM
Pages:1007-1016
URL:https://doi.org/10.1145/2187980.2188235
DOI:https://doi.org/10.1145/2187980.2188235
DBLP:conf/www/CooperRS12
BibTeX:
@inproceedings{cooper-2012-fast, author = {Colin Cooper and Tomasz Radzik and Yiannis Siantos}, editor = {Alain Mille and Fabien Gandon and Jacques Misselis and Michael Rabinovich and Steffen Staab}, title = {{A fast algorithm to find all high degree vertices in power law graphs}}, booktitle = {{Proceedings of the 21st World Wide Web Conference, WWW 2012, Lyon, France, April 16-20, 2012 (Companion Volume)}}, pages = {1007--1016}, publisher = {ACM}, year = {2012}, url = {https://doi.org/10.1145/2187980.2188235}, doi = {https://doi.org/10.1145/2187980.2188235} }