Max-Cut Parameterized above the Edwards-Erdős Bound.

Robert Crowston Mark Jones Matthias Mnich

Published in: ICALP (1) (2012)

Keyphrases

max cut
graph model
np complete problems
np hard
upper bound
worst case
lower bound
planar graphs
spectral graph
np complete
graph partitioning
information theoretic
cellular automata
phase transition
min max
scheduling problem
multiscale