On the complexity of solution extension of optimization problems

•Extending a partial solution of an optimization problem occurs as a subproblem in many areas.•We propose a general framework for dealing with these extension problems.•We present several problems from different areas which can be expressed in this framework.•We show NP-hardness results and paramete...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 904; s. 48 - 65
Hlavní autoři:	Casel, Katrin, Fernau, Henning, Khosravian Ghadikolaei, Mehdi, Monnot, Jérôme, Sikora, Florian
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 15.02.2022 Elsevier
Témata:	Computational Complexity Computer Science Data Structures and Algorithms Discrete Mathematics Extension problems NP-hardness Parameterized complexity NP-hardness Parameterized complexity Extension problems
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!