Madhav Jha, C. Seshadhri, Ali Pinar. A space efficient streaming algorithm for triangle counting using the birthday paradox. In Inderjit S. Dhillon, Yehuda Koren, Rayid Ghani, Ted E. Senator, Paul Bradley, Rajesh Parekh, Jingrui He, Robert L. Grossman, Ramasamy Uthurusamy, editors, The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013, Chicago, IL, USA, August 11-14, 2013. pages 589-597, ACM, 2013. [doi]
@inproceedings{JhaSP13,
title = {A space efficient streaming algorithm for triangle counting using the birthday paradox},
author = {Madhav Jha and C. Seshadhri and Ali Pinar},
year = {2013},
doi = {10.1145/2487575.2487678},
url = {http://doi.acm.org/10.1145/2487575.2487678},
researchr = {https://researchr.org/publication/JhaSP13},
cites = {0},
citedby = {0},
pages = {589-597},
booktitle = {The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013, Chicago, IL, USA, August 11-14, 2013},
editor = {Inderjit S. Dhillon and Yehuda Koren and Rayid Ghani and Ted E. Senator and Paul Bradley and Rajesh Parekh and Jingrui He and Robert L. Grossman and Ramasamy Uthurusamy},
publisher = {ACM},
isbn = {978-1-4503-2174-7},
}