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]

Abstract

Abstract is missing.