Reoptimization of parameterized problems

Parameterized complexity allows us to analyze the time complexity of problems with respect to a natural parameter depending on the problem. Reoptimization looks for solutions or approximations for problem instances when given solutions to neighboring instances. We combine both techniques, in order t...

Descripción completa

Detalles Bibliográficos
Autores principales: Böckenhauer, Hans-Joachim, Burjons, Elisabet, Raszyk, Martin, Rossmanith, Peter
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2022
Materias:
Original Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9420099/
https://www.ncbi.nlm.nih.gov/pubmed/36045930
http://dx.doi.org/10.1007/s00236-022-00428-y

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9420099/
https://www.ncbi.nlm.nih.gov/pubmed/36045930
http://dx.doi.org/10.1007/s00236-022-00428-y

Ejemplares similares