Correlation Clustering admits polynomial kernels parameterized by k plus degeneracy or closure of the fuzzy edge graph.
Fixed-parameter tractability of multicut parameterized by the size of the cutset
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Clustering with Locally Bounded Ignorance
Correlation Clustering admits polynomial kernels parameterized by k plus degeneracy or closure of the fuzzy edge graph.