Even faster parameterized cluster deletion and cluster editing
From MaRDI portal
Publication:1944120
DOI10.1016/j.ipl.2011.05.003zbMath1260.05156MaRDI QIDQ1944120
Sebastian Böcker, Peter Damaschke
Publication date: 4 April 2013
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2011.05.003
graph algorithms; cluster editing; parameterized complexity; graph transformation; cluster deletion; edge deletion; eddge editing
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)