How Hard Is Counting Triangles in the Streaming Model?

Vladimir Braverman, Rafail Ostrovsky, Dan Vilenchik

Browse the full ICALP paper archive.