Sign in

One-third-integrality in the max-cut problem.

Monique LaurentSvatopluk Poljak
Published in: Math. Program. (1995)
Keyphrases
  • cross entropy
  • mixed integer
  • linear systems
  • max cut
  • image segmentation
  • linear programming relaxation
  • extreme points
  • random graphs
  • neural network
  • decision making
  • multi agent systems
  • lower bound