当前位置: X-MOL 学术arXiv.cs.CC › 论文详情
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
arXiv - CS - Computational Complexity Pub Date : 2020-01-19 , DOI: arxiv-2001.06867
Christophe Crespelle, P{\aa}l Gr{\o}n{\aa}s Drange, Fedor V. Fomin, Petr A. Golovach

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.

中文翻译:

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

该调查概述了用于图形修改问题的参数化算法的发展领域。我们专注于边修改问题,其中的任务是改变图中的少量邻接以满足某些所需的属性。
更新日期:2020-02-19
down
wechat
bug