当前位置: X-MOL 学术Comput. Sci. Rev. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A survey of parameterized algorithms and the complexity of edge modification
Computer Science Review ( IF 12.9 ) Pub Date : 2023-04-26 , DOI: 10.1016/j.cosrev.2023.100556
Christophe Crespelle , Pål Grønås Drange , Fedor V. Fomin , Petr Golovach

The survey is a comprehensive overview of the developing area of parameterized algorithms for graph modification problems. It describes state of the art in kernelization, subexponential algorithms, and parameterized complexity of graph modification. The main focus is on edge modification problems, where the task is to change some adjacencies in a graph to satisfy some required properties. To facilitate further research, we list many open problems in the area.



中文翻译:

参数化算法综述和边缘修改的复杂性

该调查全面概述了图修改问题的参数化算法的发展领域。它描述了内核化、次指数算法和图修改的参数化复杂性方面的最新技术。主要关注边修改问题,其中的任务是更改图中的某些邻接关系以满足某些所需的属性。为了便于进一步研究,我们列出了该领域的许多未解决问题。

更新日期:2023-04-27
down
wechat
bug