论文标题
参数化算法和边缘修改的复杂性的调查
A survey of parameterized algorithms and the complexity of edge modification
论文作者
论文摘要
该调查概述了用于图形修改问题的参数化算法的发展领域。我们专注于边缘修改问题,在其中,任务是更改图中的少量邻接,以满足某些必需的属性。
The survey provides an overview of the developing area of parameterized algorithms for graph modification problems. We concentrate on edge modification problems, where the task is to change a small number of adjacencies in a graph in order to satisfy some required property.