For edge clique partition and cover parameterized above the independence number, the paper gives an FPT algorithm for the partition variant, an NP-completeness dichotomy for the cover variant, and FPT algorithms on bounded-clique, degenerate, and minor-free graphs.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Edge Clique Partition and Cover Beyond Independence
For edge clique partition and cover parameterized above the independence number, the paper gives an FPT algorithm for the partition variant, an NP-completeness dichotomy for the cover variant, and FPT algorithms on bounded-clique, degenerate, and minor-free graphs.