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

Madhav Jha, C. Seshadhri, Ali Pinar

Browse the full KDD paper archive.