Approximately Counting Triangles in Sublinear Time

Talya Eden, Amit Levi, Dana Ron, C. Seshadhri. Approximately Counting Triangles in Sublinear Time. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 614-633, IEEE, 2015. [doi]

@inproceedings{EdenLRS15,
  title = {Approximately Counting Triangles in Sublinear Time},
  author = {Talya Eden and Amit Levi and Dana Ron and C. Seshadhri},
  year = {2015},
  doi = {10.1109/FOCS.2015.44},
  url = {http://dx.doi.org/10.1109/FOCS.2015.44},
  researchr = {https://researchr.org/publication/EdenLRS15},
  cites = {0},
  citedby = {0},
  pages = {614-633},
  booktitle = {IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015},
  editor = {Venkatesan Guruswami},
  publisher = {IEEE},
  isbn = {978-1-4673-8191-8},
}