Tight lower bounds for multi-pass stream computation via pass elimination (2008)

by Sudipto Guha, Andrew Mcgregor
Venue:In Proc. 35th International Colloquium on Automata, Languages and Programming