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.