Login / Signup
Beyond Max-Cut: λ-extendible properties parameterized above the Poljak-Turzík bound.
Matthias Mnich
Geevarghese Philip
Saket Saurabh
Ondrej Suchý
Published in:
J. Comput. Syst. Sci. (2014)
Keyphrases
</>
max cut
lower bound
upper bound
graph partitioning
np complete
information retrieval
semi supervised
np complete problems