Correlation Clustering with Sherali-Adams
Given a complete graph $G = (V, E)$ where each edge is labeled $+$ or $-$, the Correlation Clustering problem asks to partition $V$ into clusters to minimize the number of $+$edges between different clusters plus the number of $-$edges within the same cluster. Correlation Clustering has been used to...
Na minha lista:
| Autores principales: | , , |
|---|---|
| Formato: | Artigo |
| Publicado em: |
2022
|
| Assuntos: | |
| Acesso em linha: | https://arxiv.org/abs/2207.10889 http://arxiv.org/abs/2207.10889 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|