An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals

Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky. An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals. Theory Comput. Syst., 64(4):645-661, 2020. [doi]

Abstract

Abstract is missing.