Venue: IIT, Indore
Dates: 26 Jun 2023 to 15 Jul 2023
|Name:||Prof. Saket Saurabh||Dr. Ranveer Singh|
Theoretical Computer Science, IMSc
Taramani, Chennai 600 113
Tamil Nadu, India.
Department of Computer Science & Engineering,
Indian Institute of Technology Indore,
POD 1A, Simrol, Khandwa Road,
|Email:||saket at imsc.res.in||ranveer at iiti.ac.in|
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.