Login / Signup
Beyond Max-Cut: λ-Extendible Properties Parameterized Above the Poljak-Turzík Bound
Matthias Mnich
Geevarghese Philip
Saket Saurabh
Ondrej Suchý
Published in:
CoRR (2012)
Keyphrases
</>
max cut
upper bound
lower bound
np complete problems
graph partitioning
objective function
pairwise
worst case
genetic programming
graph model