On the practically interesting instances of MAXCUT

22 May 2012

Papers citing "On the practically interesting instances of MAXCUT"

5 / 5 papers shown

Title
Breaking the Reclustering Barrier in Centroid-based Deep Clustering Lukas Miklautz Timo Klein Kevin Sidak Collin Leiber Thomas Lang Andrii Shkabrii Sebastian Tschiatschek Claudia Plant 42 1 0 04 Nov 2024
Optimality of Approximate Inference Algorithms on Stable Instances Hunter Lang David Sontag Aravindan Vijayaraghavan TPM 29 1 0 06 Nov 2017
On the Local Structure of Stable Clustering Instances Vincent Cohen-Addad Chris Schwiegelshohn 38 47 0 29 Jan 2017
$k$ -center Clustering under Perturbation Resilience Maria-Florina Balcan Nika Haghtalab Colin White OOD 36 50 0 14 May 2015
Clustering is difficult only when it does not matter Amit Daniely N. Linial M. Saks 46 36 0 22 May 2012