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

Spring 2021
Lecture Notes
Problem Sets
Projects