A golden ratio parameterized algorithm for cluster editing
type: Item
instance of: scholarly article
title: A golden ratio parameterized algorithm for cluster editing
zbMATH Open document ID: 1257.05164
author: Sebastian Böcker
published in: Journal of Discrete Algorithms
publication date: 2013-01-18T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6126819
zbMATH Keywords: cluster editing
zbMATH Keywords: parameterized algorithm
zbMATH Keywords: FPT
zbMATH Keywords: search tree algorithm
zbMATH Keywords: computational complexity
MaRDI profile type: Publication
full work available at URL: j.jda.2012.04.005
OpenAlex ID: W2175156123
cites work: Going weighted: parameterized algorithms for cluster editing
cites work: Exact algorithms for cluster editing: Evaluation and experiments
cites work: Even faster parameterized cluster deletion and cluster editing
cites work: Cluster editing: kernelization based on edge cuts
cites work: A \(2k\) kernel for the cluster editing problem
cites work: The Complexity of Multiterminal Cuts
cites work: Bounded-Degree Techniques Accelerate Some Parameterized Graph Algorithms
cites work: Q4393480
cites work: A new approach to the maximum-flow problem
cites work: Automated generation of search tree algorithms for hard graphs modification problems
cites work: Graph-modeled data clustering: Exact algorithms for clique generation
cites work: A more effective linear kernelization for cluster editing
cites work: A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing
cites work: Fixed-parameter algorithms for cluster vertex deletion
cites work: Alternative Parameterizations for Cluster Editing
cites work: NP-hard problems in hierarchical-tree clustering
cites work: Fixed-parameter tractability of multicut parameterized by the size of the cutset
cites work: Q5710169
cites work: A general method to speed up fixed-parameter-tractable algorithms
DOI: 10.1016/J.JDA.2012.04.005
description: scientific article; zbMATH DE number 6126819