An improved fixed-parameter algorithm for 2-Club Cluster Edge Deletion
type: Item
instance of: scholarly article
title: An improved fixed-parameter algorithm for 2-Club Cluster Edge Deletion
arXiv ID: 2107.01133
author: Faisal N. Abu-Khzam
author: Norma Makarem
author: Maryam Shehab
published in: Theoretical Computer Science
publication date: 2023-05-02T00:00:00Z
full work available at URL: https://arxiv.org/abs/2107.01133
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7681301
zbMATH Keywords: correlation clustering
zbMATH Keywords: 2-club cluster edge deletion
zbMATH Keywords: cluster editing
zbMATH Keywords: fixed-parameter tractability
MaRDI profile type: Publication
OpenAlex ID: W3178869403
cites work: On the complexity of multi-parameterized cluster editing
cites work: Cluster editing with vertex splitting
cites work: Cluster Editing
cites work: Exact algorithms for cluster editing: Evaluation and experiments
cites work: The Cluster Editing Problem: Implementations and Experiments
cites work: On 2-clubs in graph-based data clustering: theory and algorithm engineering
cites work: Q4437501
cites work: Automated generation of search tree algorithms for hard graphs modification problems
cites work: A more effective linear kernelization for cluster editing
cites work: Generalized Graph Clustering: Recognizing (p,q)-Cluster Graphs
cites work: Fixed-parameter algorithms for cluster vertex deletion
cites work: Cluster editing with locally bounded modifications
cites work: Managing and mining graph data
cites work: On Editing Graphs into 2-Club Clusters
cites work: Subexponential algorithm for \(d\)-cluster edge deletion: exception or rule?
cites work: Cluster graph modification problems
DOI: 10.1016/J.TCS.2023.113864
description: scientific article; zbMATH DE number 7681301