Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese. The Power of Recourse for Online MST and TSP. In Artur Czumaj, Kurt Mehlhorn, Andrew M. Pitts, Roger Wattenhofer, editors, Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I. Volume 7391 of Lecture Notes in Computer Science, pages 689-700, Springer, 2012. [doi]
Abstract is missing.