Polynomial pass lower bounds for graph streaming algorithms

Sepehr Assadi, Yu Chen, Sanjeev Khanna. Polynomial pass lower bounds for graph streaming algorithms. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 265-276, ACM, 2019. [doi]

Authors

Sepehr Assadi

This author has not been identified. Look up 'Sepehr Assadi' in Google

Yu Chen

This author has not been identified. Look up 'Yu Chen' in Google

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google