On the optimality of some semidefinite programming-based approximation algorithms under the unique games conjecture
By: by Seth Robert Flaxman
Published: 2008
Language: eng
Number of pages: 50
Notes: Thesis (A.B., Honors in Computer Science)--Harvard University, 2008.

Division of Engineering and Applied Sciences.

Includes bibliographical references.