Instructor: Sanjukta Roy
Lecture timing: Tuesday and Thursday 11:10 - 12:50
Location: room# 705
Evaluation: Your grade will be based on your performance in quizzes (20%), Midterm (30%) , and final exam (50%).
Basic understanding of algorithms is required.
Practice problem sets for basics of Algorithms
Following are some basic books for algorithms:
Algorithm Design by John Kleinberg and Éva Tardos
Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein
Approximation Algorithms by Vijay V. Vazirani
Parameterized Algorithms by Cygan et al.
Randomised Algorithm by Rajesh Motwani
July 20: Welcome
Approximation Algorithms: Combinatorial and LP based, Lower bounds
Parameterized Algorithms: Branching, Kernelization, Iterative Compression, DP over subsets, Lower Bounds
Randomised Algorithms
Date
Topics Covered
References
22.07.2026
Lecture 1: Introduction to the course, some basics of Algorithms, NP hardness
Chapter 8 of Pre-requisit Reference 1