On Estimating Maximum Matching Size in Graph Streams.

Sepehr Assadi, Sanjeev Khanna, Yang Li

Browse the full SODA paper archive.