Better Algorithms for Counting Triangles in Data Streams

Andrew McGregor, Sofya Vorotnikova, Hoa T. Vu. Better Algorithms for Counting Triangles in Data Streams. In Tova Milo, Wang Chiew Tan, editors, Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, San Francisco, CA, USA, June 26 - July 01, 2016. pages 401-411, ACM, 2016. [doi]

@inproceedings{McGregorVV16,
  title = {Better Algorithms for Counting Triangles in Data Streams},
  author = {Andrew McGregor and Sofya Vorotnikova and Hoa T. Vu},
  year = {2016},
  doi = {10.1145/2902251.2902283},
  url = {http://doi.acm.org/10.1145/2902251.2902283},
  researchr = {https://researchr.org/publication/McGregorVV16},
  cites = {0},
  citedby = {0},
  pages = {401-411},
  booktitle = {Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, San Francisco, CA, USA, June 26 - July 01, 2016},
  editor = {Tova Milo and Wang Chiew Tan},
  publisher = {ACM},
  isbn = {978-1-4503-4191-2},
}