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

DOI10.4230/LIPIcs.MFCS.2016.34zbMath1398.68228MaRDI QIDQ4608593

O-joung Kwon, Robert Ganian, Eduard Eiben

Publication date: 21 March 2018

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.MFCS.2016.34

zbMATH Keywords

distance-hereditary graphs; fixed-parameter algorithms; rank-width

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C75: Structural characterization of families of graphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

Related Items

An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion