A space efficient streaming algorithm for triangle counting using the birthday paradox

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]

Authors

Madhav Jha

This author has not been identified. Look up 'Madhav Jha' in Google

C. Seshadhri

This author has not been identified. Look up 'C. Seshadhri' in Google

Ali Pinar

This author has not been identified. Look up 'Ali Pinar' in Google