Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams.

Sepehr Assadi, Soheil Behnezhad, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan

Browse the full SODA paper archive.