Lecture 1: Exponential-Time Algorithms
This series of talks was part of the Fine-Grained Complexity and Algorithm Design Boot Camp. Videos for each talk area available through the links above.
Speaker: Thore Husfeldt, IT University of Copenhagen
I will survey the main algorithm design techniques for exponential-time algorithms for NP-hard problems.