Graph Modification Problems (Dagstuhl Seminar 14071)

Publication date

2014

Authors

Bodlaender, HansORCID 0000-0002-9297-3330ISNI 0000000081342475
Heggernes, P.
Lokshtanov, Daniel

Editors

Advisors

Supervisors

Document Type

Contribution to conference
Open Access logo

License

Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 14071 "Graph Modification Problems". The seminar was held from February 9 to February 14, 2014. This report contains abstracts for presentations about the recent developments on algorithms and structural results for graph modification problems, as well as related areas. Furthermore, the report contains a summary of open problems in this area of research.

Keywords

graphs, algorithms, graph modification, fixed parameter tractable, graph classes

Citation

Bodlaender, H, Heggernes, P & Lokshtanov, D 2014, 'Graph Modification Problems (Dagstuhl Seminar 14071)', Graph Modification Problems, Dagstuhl, Germany, 9/02/14 - 14/02/14 pp. 38-59. https://doi.org/10.4230/DagRep.4.2.38, seminar