Login / Signup

A Randomized Approximation Scheme for Metric MAX-CUT.

Wenceslas Fernandez de la VegaClaire Kenyon
Published in: J. Comput. Syst. Sci. (2001)
Keyphrases
  • randomized approximation
  • max cut
  • graph model
  • graph partitioning
  • pairwise
  • np complete problems
  • np hard
  • distance measure
  • distance function