AIS - Algorithmic Graph Theory (2023)
Venue: IIT, Indore
Dates: 26 Jun 2023 to 15 Jul 2023
Convener(s)
| 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 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.