A Second Course in Algorithms (Lecture 20: Semidefinite Programming and the Maximum Cut Problem)
Video by Tim Roughgarden Lectures, played through YouTube's embedded player.
Video by Tim Roughgarden Lectures, played through YouTube's embedded player.