Streaming Complexity Separations for Dense and Sparse Graphs.

Yang P. Liu, Hoai-An Nguyen, Noah G. Singer, David P. Woodruff

Browse the full ICALP paper archive.