Vladimir Braverman, Rafail Ostrovsky, Dan Vilenchik
How Hard Is Counting Triangles in the Streaming Model?
ICALP, 2013.
@inproceedings{ICALP-v1-2013-BravermanOV,
author = "Vladimir Braverman and Rafail Ostrovsky and Dan Vilenchik",
booktitle = "{Proceedings of the 40th International Colloquium on Automata, Languages, and Programming, Part I}",
doi = "10.1007/978-3-642-39206-1_21",
isbn = "978-3-642-39205-4",
pages = "244--254",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{How Hard Is Counting Triangles in the Streaming Model?}",
volume = 7965,
year = 2013,
}
Tags: