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
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
group_work
Projects