Lecture 11: Inapproximability Examples

Name: Lecture 11: Inapproximability Examples
Uploaded: 2015-07-14T18:33:06Z
Duration: 1 h 20 min 8 s
Description: Description: In this lecture, Professor Demaine explains L-reductions to prove various problems APX-complete, introduces a characterization theorem for approximability, and mentions the approximation spectrum. Instructor: Erik Demaine A video player with synced slides and lecture notes is available.

1:20:08

Description: In this lecture, Professor Demaine explains L-reductions to prove various problems APX-complete, introduces a characterization theorem for approximability, and mentions the approximation spectrum.

Instructor: Erik Demaine

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