CS60086 Selected Topics in Algorithms 2026

CS60086 Selected Topics in Algorithms

Instructor:

Palash Dey

Teaching Assistants:

TBD

Course overview:
This will cover some advanced algorithms including combinatorial optimization, approximation algorithms, randomized algorithms, parameterized algorithms, etc.

Classes:
Venue: CSE-107.
Timings: Wednesday 11-11:55 AM, Thursday 12-12:55 PM, Friday 8-8:55 AM,
Extra slot: Wednesday 5:30-6:30 PM in CSE-119.

Grading:
Assignments: 20%, Mid-term: 30%, Final: 50%

Announcements:

We will assume knowledge of Algorihtms II.

Assignments:

Lectures: lecture notes

References:

Combinatorial Optimization by Korte and Vygen.
Combinatorial Optimization: Polyhedra and Efficiency by Alexander Schrijver.
Combinatorial Optimization by William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver.
The Design of Approximation Algorithm by David P. Williamson David B. Shmoys. You can download free version here.
Approximation Algorithms by Vijay V Vazirani. You can download free version here.
Exact Exponential Algorihtms by Fedor V. Fomin and Dieter Kratsch.
Parameterized Algorithms by Marek Cygan, Fedor V. Fomin, Łukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh. You can download free version here.