论文标题

参数化算法和边缘修改的复杂性的调查

A survey of parameterized algorithms and the complexity of edge modification

论文作者

Crespelle, Christophe, Drange, Pål Grønås, Fomin, Fedor V., Golovach, Petr A.

论文摘要

该调查概述了用于图形修改问题的参数化算法的发展领域。我们专注于边缘修改问题,在其中,任务是更改图中的少量邻接,以满足某些必需的属性。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源