The PACE 2021 parameterized algorithms and computational experiments challenge: cluster editing

DOI10.4230/LIPICS.IPEC.2021.26MaRDI QIDQ6192494zbMATH OpenFDO

Authors Leon Kellerhals, Tomohiro Koana, André Nichterlein, Philipp Zschoche

Publication date 12 February 2024

Full work available at URL https://doi.org/10.4230/LIPICS.IPEC.2021.26

zbMATH Keywords

algorithm engineeringcluster editingcorrelation clusteringFPTheuristicskernelization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parameterized complexity, tractability and kernelization (68Q27) Algorithms in computer science (68Wxx)

Recommendations

• The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration
• Alternative parameterizations for cluster editing
• The PACE 2018 parameterized algorithms and computational experiments challenge: the third iteration
• Going Weighted: Parameterized Algorithms for Cluster Editing

Cited in

(10)

• A new temporal interpretation of cluster editing
• Cluster editing for multi-layer and temporal graphs
• PACE solver description: the PACE 2023 parameterized algorithms and computational experiments challenge: twinwidth
• Graph clustering problems under the Lens of parameterized local search
• The PACE 2022 parameterized algorithms and computational experiments challenge: directed feedback vertex set
• Applying a cut-based data reduction rule for weighted cluster editing in polynomial time
• Graph clustering problems under the Lens of parameterized local search
• The PACE 2024 parameterized algorithms and computational experiments challenge: one-sided crossing minimization
• Designing compact ILPs via fast witness verification
• The PACE 2025 parameterized algorithms and computational experiments challenge: dominating set and hitting set

This page was built for publication: The PACE 2021 parameterized algorithms and computational experiments challenge: cluster editing

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