Maximum Matchings in Dynamic Graph Streams and the Simultaneous Communication Model.

Sepehr Assadi, Sanjeev Khanna, Yang Li, Grigory Yaroslavtsev

Browse the full SODA paper archive.