Video details loaded
HomeMIT 6.890 Algorithmic Lower Bounds, Fall 2014Lecture 14: ETH and Planar FPT
Lecture 14: ETH and Planar FPT
1:22:49
Description: In this lecture, Professor Demaine describes strong bounds on running time, assuming the Exponential Time Hypothesis.
Instructor: Erik Demaine
A video player with synced slides and lecture notes is available.