Login / Signup

A computational study of exact subgraph based SDP bounds for Max-Cut, stable set and coloring.

Elisabeth GaarFranz Rendl
Published in: Math. Program. (2020)
Keyphrases
  • stable set
  • np hard
  • upper bound