Lecture Videos

Lecture 9: Graph Problems

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.

Course Info

Instructor
As Taught In
Fall 2014
Level
Learning Resource Types
Instructor Insights
Lecture Notes
Lecture Videos
Problem Set Solutions
Problem Sets
Projects