Login / Signup

A Randomized Approximation Scheme for Metric MAX-CUT.

Wenceslas Fernandez de la VegaClaire Kenyon
Published in: FOCS (1998)
Keyphrases
  • randomized approximation
  • max cut
  • graph model
  • planar graphs
  • spectral graph
  • search algorithm
  • special case
  • similarity metric
  • np complete problems