Editing to cliques: a survey of FPT results and recent applications in analyzing large datasets

DOI10.21711/231766362015/RMC442MaRDI QIDQ6489437zbMATH OpenFDO

Authors Frances Rosamond

Publication date 22 April 2024

Published in Matemática Contemporânea (Search for Journal in Brave)

zbMATH Keywords

computational complexityparameterized complexitycluster editingmultivariate algorithmics

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Alternative parameterizations for cluster editing
• On the complexity of multi-parameterized cluster editing
• Exact algorithms for cluster editing: Evaluation and experiments
• The Multi-parameterized Cluster Editing Problem
• Cluster editing

Cited in

(1)

• Fine-grained complexity analysis of some combinatorial data science problems

This page was built for publication: Editing to cliques: a survey of FPT results and recent applications in analyzing large datasets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6489437)