Skip to main content
Lecture

Max-Cut Problem: SDP Relaxation and Randomized Rounding