Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs
type: Item
instance of: scholarly article
title: Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs
zbMATH Open document ID: 1482.68176
DOI: 10.1007/978-3-030-57602-8_9
author: Sai Ji
author: Ling Gai
author: Dachuan Xu
author: Donglei Du
publication date: 2021-07-05T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 7367749
zbMATH Keywords: balanced
zbMATH Keywords: \(k\)-correlation clustering
zbMATH Keywords: well-proportional graphs
zbMATH Keywords: approximation algorithm
MaRDI profile type: Publication
full work available at URL: 978-3-030-57602-8 9
OpenAlex ID: W3047638929
cites work: Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
cites work: Correlation clustering in data streams
cites work: Improved Approximation Algorithms for Bipartite Correlation Clustering
cites work: Aggregating inconsistent information
cites work: Q2934696
cites work: Correlation clustering
cites work: Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median
cites work: Clustering Problems on Sliding Windows
cites work: Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems
cites work: Clustering with qualitative information
cites work: Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
cites work: Correlation clustering in general weighted graphs
cites work: Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
cites work: Correlation clustering with a fixed number of clusters
cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
cites work: Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems
cites work: Approximation algorithm for the correlation clustering problem with non-uniform hard constrained cluster sizes
cites work: On Uniform Capacitated k -Median Beyond the Natural LP Relaxation
cites work: A Streaming Algorithm for k-Means with Approximate Coreset
cites work: Q3113781
cites work: Q5417661
cites work: Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds
cites work: Correlation Clustering and Biclustering With Locally Bounded Errors
cites work: Cluster graph modification problems
cites work: Q5501301
description: scientific article; zbMATH DE number 7367749