Publication:3165966
From MaRDI portal
DOI10.4230/LIPIcs.FSTTCS.2008.1760zbMath1248.68582MaRDI QIDQ3165966
Christian Komusiewicz, Johannes Uhlmann
Publication date: 19 October 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_d280.html
NP-hard problem; fixed-parameter algorithm; problem kernel; graph modification problem; computational phylogenetics
68W40: Analysis of algorithms
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C85: Graph algorithms (graph-theoretic aspects)