Lecture 16: The Goemans-Williamson Algorithm and A Hardness Result for Max-Cut
Resource Type:
Lecture Notes
pdf
387 kB
Lecture 16: The Goemans-Williamson Algorithm and A Hardness Result for Max-Cut
Course Info
Course Info
Topics
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
group_work
Projects