AIS - Algorithmic Graph Theory (2023)

Venue: IIT, Indore

Dates: 26 Jun 2023 to 15 Jul 2023


Name: Prof. Saket Saurabh Dr. Ranveer Singh
Mailing Address: Professor
Theoretical Computer Science, IMSc
Taramani, Chennai 600 113
Tamil Nadu, India.
Assistant Professor,
Department of Computer Science & Engineering,
Indian Institute of Technology Indore,
POD 1A, Simrol, Khandwa Road,
Indore 453552
Email: saket at ranveer at

This course deals with theory and algorithms on some advanced topics in graph theory. The first part will cover a brief introduction to the hardness of graph problems and some approximation algorithms. The second part is devoted to matching theory. The third part will cover theory and algorithms on network flows. The fourth part will cover the hypergraph containers. The fifth and sixth part will cover algebraic graph theory.