Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese. The Power of Recourse for Online MST and TSP. SIAM Journal on Computing, 45(3):859-880, 2016. [doi]
@article{MegowSVW16, title = {The Power of Recourse for Online MST and TSP}, author = {Nicole Megow and Martin Skutella and José Verschae and Andreas Wiese}, year = {2016}, doi = {10.1137/130917703}, url = {http://dx.doi.org/10.1137/130917703}, researchr = {https://researchr.org/publication/MegowSVW16}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {45}, number = {3}, pages = {859-880}, }