Approximation algorithms from inexact solutions to semidefinite programming relaxations of combinatorial optimization problems

Timothy Lee, John E. Mitchell 0001. Approximation algorithms from inexact solutions to semidefinite programming relaxations of combinatorial optimization problems. Discrete Optimization, 24:152-169, 2017. [doi]

Abstract

Abstract is missing.