Login / Signup
Bilu-Linial Stable Instances of Max Cut
Konstantin Makarychev
Yury Makarychev
Aravindan Vijayaraghavan
Published in:
CoRR (2013)
Keyphrases
</>
max cut
np complete problems
np complete
graph coloring
graph model
phase transition
np hard
planar graphs
randomly generated
spectral graph
similarity measure
special case
job shop scheduling problem