Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs (Q2941510)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs |
scientific article |
Statements
Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs (English)
0 references
21 August 2015
0 references
approximation algorithms
0 references
correlation clustering
0 references
0 references
