Login / Signup

Approximating Max Cut with Limited Unbalance.

Giulia GalbiatiFrancesco Maffioli
Published in: Electron. Notes Discret. Math. (2006)
Keyphrases
  • max cut
  • planar graphs
  • np hard
  • np complete problems
  • spectral graph
  • information retrieval
  • objective function
  • search space
  • special case
  • information theoretic
  • graph model
  • graph partitioning
  • min max