Skip to content

Opening book details…

Can I read Polynomial Pass Lower Bounds for Graph Streaming Algorithms on EtoBox?

Polynomial Pass Lower Bounds for Graph Streaming Algorithms by Sepehr Assadi, Yu Chen, and Sanjeev Khanna is a scholarly article available to read on EtoBox.

What is Polynomial Pass Lower Bounds for Graph Streaming Algorithms about?

Graph streaming,Lower bounds,Communication complexity - Theory of computation -> Streaming, sublinear and near linear time algorithms.Graph algorithms analysis.Lower bounds and information complexity.

Author
Sepehr Assadi, Yu Chen, and Sanjeev Khanna

More by Sepehr Assadi, Yu Chen, and Sanjeev Khanna

Browse all works by Sepehr Assadi, Yu Chen, and Sanjeev Khanna