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

Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky

Browse the full WAOA paper archive.