Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds
From MaRDI portal
Publication:2947231
DOI10.1137/140994198zbMath1337.68296arXiv1411.0547MaRDI QIDQ2947231
Gregory J. Puleo, Olgica Milenković
Publication date: 22 September 2015
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.0547
90C35: Programming involving graphs or networks
90C05: Linear programming
68W25: Approximation algorithms
Uses Software