2013 | OriginalPaper | Buchkapitel
Cluster Editing with Locally Bounded Modifications Revisited
verfasst von : Peter Damaschke
Erschienen in: Combinatorial Algorithms
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.