Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas The power of recourse for online MST and TSP. (English) Zbl 1344.68289 SIAM J. Comput. 45, No. 3, 859-880 (2016). MSC: 68W27 90C27 90C35 PDFBibTeX XMLCite \textit{N. Megow} et al., SIAM J. Comput. 45, No. 3, 859--880 (2016; Zbl 1344.68289) Full Text: DOI Link
Bonsma, Paul; Schulz, Jens; Wiese, Andreas A constant-factor approximation algorithm for unsplittable flow on paths. (English) Zbl 1297.68185 SIAM J. Comput. 43, No. 2, 767-799 (2014). MSC: 68R05 68Q17 68W25 PDFBibTeX XMLCite \textit{P. Bonsma} et al., SIAM J. Comput. 43, No. 2, 767--799 (2014; Zbl 1297.68185) Full Text: DOI