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]