Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms.

Sepehr Assadi, Ran Raz

Browse the full FOCS paper archive.