A Single-Exponential Fixed-Parameter Algorithm for Distance-Hereditary Vertex Deletion

Eduard Eiben, Robert Ganian, O-Joung Kwon

January 2016

Abstract

Full Citation:

Eduard Eiben, Robert Ganian, O-joung Kwon. A Single-Exponential Fixed-Parameter Algorithm for Distance-Hereditary Vertex Deletion. Mathematical Foundations of Computer Science 2016 - 41st International Symposium, MFCS 2016 (Piotr Faliszewski, Anca Muscholl, Rolf Niedermeier, eds.), volume 58 of LIPIcs, pages 34:1–34:14, 2016, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.

Type

Conference Paper

Xtract