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

Instructor
Departments
As Taught In
Spring 2021
Level
Learning Resource Types
Lecture Notes
Problem Sets
Projects