Shortest Augmenting Paths for Online Matchings on Trees

Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych. Shortest Augmenting Paths for Online Matchings on Trees. In Laura Sanità, Martin Skutella, editors, Approximation and Online Algorithms - 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers. Volume 9499 of Lecture Notes in Computer Science, pages 59-71, Springer, 2015. [doi]

Bibliographies