On the streaming complexity of computing local clustering coefficients

Konstantin Kutzkov, Rasmus Pagh

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Original languageEnglish
Title of host publicationWSDM '13 Proceedings of the sixth ACM international conference on Web search and data mining
Number of pages9
PublisherAssociation for Computing Machinery
Publication date2013
Pages677-686
ISBN (Print)978-1-4503-1869-3
DOIs
Publication statusPublished - 2013

Keywords

  • algorithms, data streams, graph problems, counting triangles

Cite this