Sciweavers

ESCAPE
2007
Springer
256views Algorithms» more  ESCAPE 2007»
14 years 4 months ago
A More Effective Linear Kernelization for Cluster Editing
In the NP-hard Cluster Editing problem, we have as input an undirected graph G and an integer k 0. The question is whether we can transform G, by inserting and deleting at most k ...
Jiong Guo