On the complexity of solution extension of optimization problems

Florian Sikora (1) , Katrin Casel , Henning Fernau , Mehdi Khosravian Ghadikolaei (1) , Jérôme Monnot (1)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Domaines: Mathématique discrète [cs.DM]; Algorithme et structure de données [cs.DS]; Complexité [cs.CC]

Florian Sikora, Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot. On the complexity of solution extension of optimization problems. Theoretical Computer Science, 2022, 904, pp.48-65. ⟨10.1016/j.tcs.2021.10.017⟩. ⟨hal-03541552⟩