List your company
ResearchFormerly WizWand

Correlation Clustering on SBM instance n=50, k=5 (15 trials)

2.32Approximation RatioFull LP-Pivot
2.08043.69775.3156.9323Feb 14, 2026
Updated 8mo ago

Evaluation results

MethodLinks
Full LP-Pivotm=25, m/n^{3/2}=0.072026.022.3298.1
KwikClusterm=25, m/n^{3/2}=0.072026.022.3298.1
Full LP-Pivotm=50, m/n^{3/2}=0.142026.022.3293
KwikClusterm=50, m/n^{3/2}=0.142026.022.3293
Full LP-Pivotm=100, m/n^{3/2}=0.282026.022.3273.1
KwikClusterm=100, m/n^{3/2}=0.282026.022.3273.1
Full LP-Pivotm=353, m/n^{3/2}=1.002026.022.321.7
KwikClusterm=353, m/n^{3/2}=1.002026.022.321.7
Sparse-LP-Pivotm=706, m/n^{3/2}=2.002026.022.320
Full LP-Pivotm=706, m/n^{3/2}=2.002026.022.320
KwikClusterm=706, m/n^{3/2}=2.002026.022.320
Sparse-LP-Pivotm=353, m/n^{3/2}=1.002026.022.431.7
Sparse-LP-Pivotm=100, m/n^{3/2}=0.282026.027.0873.1
Sparse-LP-Pivotm=50, m/n^{3/2}=0.142026.027.9893
Sparse-LP-Pivotm=25, m/n^{3/2}=0.072026.028.3198.1