Cheat Sheets for Hard Problems
Channel: Neeldhara Misra
Date: 2022-02-05

The Department of Computer Science and Automation at the Indian Institute of Science has a rich tradition of hosting summer schools for undergraduate audiences. This talk was a part of the first edition organized in 2013 and was a broad introduction to strategies for coping with NP-hardness. The remaining talks in the summer school can be found here. Most of them have accompanying slides and videos. You might also be interested in the subsequent editions: 2014, 2016, 2017, 2018, and 2019.