Cluster editing with locally bounded modifications
From MaRDI portal
Publication:713321
DOI10.1016/j.dam.2012.05.019zbMath1252.05178MaRDI QIDQ713321
Christian Komusiewicz, Johannes Uhlmann
Publication date: 26 October 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.05.019
data reduction; graph modification problems; parameterized algorithmics; exponential-time hypothesis
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)