On the streaming complexity of computing local clustering coefficients.

Konstantin Kutzkov|Rasmus Pagh


Anthology ID:DBLP:conf/wsdm/KutzkovP13
Volume:Sixth ACM International Conference on Web Search and Data Mining, WSDM 2013, Rome, Italy, February 4-8, 2013
Year:2013
Venue:Web Search and Data Mining (WSDM)
Publisher:ACM
Pages:677-686
URL:https://doi.org/10.1145/2433396.2433480
DOI:https://doi.org/10.1145/2433396.2433480
DBLP:conf/wsdm/KutzkovP13
BibTeX:
@inproceedings{kutzkov-2013-streaming, author = {Konstantin Kutzkov and Rasmus Pagh}, editor = {Stefano Leonardi and Alessandro Panconesi and Paolo Ferragina and Aristides Gionis}, title = {{On the streaming complexity of computing local clustering coefficients}}, booktitle = {{Sixth ACM International Conference on Web Search and Data Mining, WSDM 2013, Rome, Italy, February 4-8, 2013}}, pages = {677--686}, publisher = {ACM}, year = {2013}, url = {https://doi.org/10.1145/2433396.2433480}, doi = {https://doi.org/10.1145/2433396.2433480} }