Login / Signup

Beyond Max-Cut: λ-extendible properties parameterized above the Poljak-Turzík bound.

Matthias MnichGeevarghese PhilipSaket SaurabhOndrej 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