@article{Megow2016,
TITLE = {The Power of Recourse for Online {MST} and {TSP}},
AUTHOR = {Megow, Nicole and Skutella, Martin and Verschae, Jos{\'e} and Wiese, Andreas},
LANGUAGE = {eng},
ISSN = {0097-5397},
DOI = {10.1137/130917703},
PUBLISHER = {Society for Industrial and Applied Mathematics.},
ADDRESS = {Philadelphia, PA},
YEAR = {2016},
DATE = {2016},
JOURNAL = {SIAM Journal on Computing},
VOLUME = {45},
NUMBER = {3},
PAGES = {859--880},
}