Max-Cut with ε-Accurate Predictions.

Vincent Cohen-Addad Tommaso d'Orsi Anupam Gupta Euiwoong Lee Debmalya Panigrahi

Published in: CoRR (2024)

Keyphrases

max cut
graph model
planar graphs
np hard
graph partitioning
np complete problems
spectral graph
phase transition
min max
pairwise
evolutionary algorithm
data clustering
approximation algorithms