Lecture 9: Graph Problems

Name: Lecture 9: Graph Problems
Uploaded: 2015-07-14T18:33:04Z
Duration: 1 h 20 min 26 s
Description: Description: In this lecture, Professor Demaine finishes up NP-hardness, and the various techniques involved in such proofs. Instructor: Erik Demaine A video player with synced slides and lecture notes is available.

1:20:26

Up Next

Lecture 10: Inapproximabililty Overview

Continue

Description: In this lecture, Professor Demaine finishes up NP-hardness, and the various techniques involved in such proofs.

Instructor: Erik Demaine

A video player with synced slides and lecture notes is available.