@misc{indiciae176a1f4c89fc, title = {DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals}, author = {Minjun Chang and Dorit S. Hochbaum and Quico Spaen and Mark Velednitsky}, year = {2018}, doi = {10.1007/978-3-030-04693-4\_10}, url = {https://arxiv.org/abs/1805.02014}, note = {Source identifier: 1805.02014} }