Shortest Augmenting Paths for Online Matchings on Trees

Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz. Shortest Augmenting Paths for Online Matchings on Trees. Theory Comput. Syst., 62(2):337-348, 2018. [doi]

Abstract

Abstract is missing.