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

Document Details

Document Type
Pub Defense Publication
Publication Date
May 01, 2017
Source ID
10.1016/j.disopt.2016.04.003

Entities

People

  • John E. Mitchell
  • Timothy Lee

Organizations

  • Air Force Office of Scientific Research
  • National Science Foundation