An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation.

Christian Konrad, Kheeran K. Naidu

Browse the full SODA paper archive.