Approximate Maximum Matching in Random Streams

Alireza Farhadi 0001, Mohammad Taghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi. Approximate Maximum Matching in Random Streams. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 1773-1785, SIAM, 2020. [doi]

Authors

Alireza Farhadi 0001

This author has not been identified. Look up 'Alireza Farhadi 0001' in Google

Mohammad Taghi Hajiaghayi

This author has not been identified. Look up 'Mohammad Taghi Hajiaghayi' in Google

Tung Mai

This author has not been identified. Look up 'Tung Mai' in Google

Anup Rao

This author has not been identified. Look up 'Anup Rao' in Google

Ryan A. Rossi

This author has not been identified. Look up 'Ryan A. Rossi' in Google