Short Survey on Graph Correlation Clustering with Minimization Criteria

DOI10.1007/978-3-319-44914-2_3zbMath1380.68314OpenAlexW2557527491MaRDI QIDQ3133198

Alexander V. Kononov, Victor Petrovich Il'ev, Svetlana Il'eva

Publication date: 13 February 2018

Published in: Discrete Optimization and Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-44914-2_3

zbMATH Keywords

computational complexityapproximation algorithmgraph clusteringperformance guarantee

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (3)

On a semi-superwized graph clustering problem ⋮ APPROXIMATE ALGORITHMS FOR GRAPH CLUSTERING PROBLEM ⋮ A literature review on correlation clustering: cross-disciplinary taxonomy with bibliometric analysis

This page was built for publication: Short Survey on Graph Correlation Clustering with Minimization Criteria