Approximate Maximum Matching in Random Streams.

Alireza Farhadi, Mohammad Taghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi

Browse the full SODA paper archive.