Polynomial pass lower bounds for graph streaming algorithms.

Sepehr Assadi, Yu Chen, Sanjeev Khanna

Browse the full STOC paper archive.