A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Cluster Editing with Locally Bounded Modifications Revisited
[chapter]
2013
Lecture Notes in Computer Science
For Cluster Editing where both the number of clusters and the edit degree are bounded, we speed up the kernelization by almost a factor n compared to Komusiewicz and Uhlmann (2012) , at cost of a marginally worse kernel size bound. We also give sufficient conditions for a subset of vertices to be a cluster in some optimal clustering.
doi:10.1007/978-3-642-45278-9_38
fatcat:jecsuoqwvngg3nbprs4y647whq