A golden ratio parameterized algorithm for cluster editing
From MaRDI portal
Publication:1932356
DOI10.1016/j.jda.2012.04.005zbMath1257.05164MaRDI QIDQ1932356
Publication date: 18 January 2013
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2012.04.005
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)