Robust Reoptimization of Steiner Trees

DOI10.4230/LIPIcs.FSTTCS.2015.10zbMath1366.68218OpenAlexW2295034947MaRDI QIDQ5278306

Tobias Mömke, Keshav Goyal

Publication date: 13 July 2017

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2015/5625/pdf/9.pdf

zbMATH Keywords

robustnessSteiner tree problemapproximation algorithmsreoptimization

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (3)

Reoptimization of minimum latency problem revisited: don't panic when asked to revisit the route after local modifications ⋮ Reoptimization of NP-Hard Problems ⋮ Unnamed Item

This page was built for publication: Robust Reoptimization of Steiner Trees