Efficient approximation algorithms for semidefinite programs arising from MAX CUT and COLORING

  • Authors:
  • Philip Klein;Hsueh-I Lu

  • Affiliations:
  • Department of Computer Science, Brown University;Department of Computer Science, Brown University

  • Venue:
  • STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract