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

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 and Anca Muscholl and Rolf Niedermeier), volume 58 of LIPIcs, pages 34:1-34:14, 2016, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.

Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.