http://www.cs.cmu.edu/~anupamg/adv-approx/
This material is based upon work supported by the National Science Foundation under Grant No. CCF-0747250. Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).
Monday, April 14, 2008
Lecture 24: UGC-Hardness of Max-Cut
The completion of the proof of the reduction from Unique Label-Cover to Max-Cut can be found here.
No comments:
Post a Comment