Graph Modification Problems (Dagstuhl Seminar 14071)

Hans Bodlaender; P. Heggernes; Daniel Lokshtanov

doi:10.4230/DagRep.4.2.38

Graph Modification Problems (Dagstuhl Seminar 14071)

Hans Bodlaender
, P. Heggernes
, Daniel Lokshtanov

extern

Research output: Contribution to conference › Other › Other research output

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.

Original language	English
Pages	38-59
DOIs	https://doi.org/10.4230/DagRep.4.2.38
Publication status	Published - 2014
Event	Graph Modification Problems - Dagstuhl, Germany Duration: 9 Feb 2014 → 14 Feb 2014

Seminar

Seminar	Graph Modification Problems
Country/Territory	Germany
City	Dagstuhl
Period	9/02/14 → 14/02/14

Bibliographical note

Dagstuhl Reports, Volume 4, Issue 2

Keywords

graphs
algorithms
graph modification
fixed parameter tractable
graph classes

Access to Document

10.4230/DagRep.4.2.38

dagrep_v004_i002_p038_s14071

Cite this

@conference{c91953e87a1f4e1cb915d90121c4db9c,

title = "Graph Modification Problems (Dagstuhl Seminar 14071)",

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",

author = "Hans Bodlaender and P. Heggernes and Daniel Lokshtanov",

note = "Dagstuhl Reports, Volume 4, Issue 2; Graph Modification Problems ; Conference date: 09-02-2014 Through 14-02-2014",

year = "2014",

doi = "10.4230/DagRep.4.2.38",

language = "English",

pages = "38--59",

}

TY - CONF

T1 - Graph Modification Problems (Dagstuhl Seminar 14071)

AU - Bodlaender, Hans

AU - Heggernes, P.

AU - Lokshtanov, Daniel

N1 - Dagstuhl Reports, Volume 4, Issue 2

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - graphs

KW - algorithms

KW - graph modification

KW - fixed parameter tractable

KW - graph classes

U2 - 10.4230/DagRep.4.2.38

DO - 10.4230/DagRep.4.2.38

M3 - Other

SP - 38

EP - 59

T2 - Graph Modification Problems

Y2 - 9 February 2014 through 14 February 2014

ER -

Graph Modification Problems (Dagstuhl Seminar 14071)

Abstract

Seminar

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this