Schedule
AK – Amit Kumar, IIT Delhi
NG – Naveen Garg, IIT Delhi
MM – Madhavan Mukund, CMI Chennai
VR – Venkatesh Raman, IMSc Chennai
TAs – Sanjay Seetharaman || Anannya Upasana, IMSc Chennai
Day 1 - 22.05.2023
09:45 - 11:00 - Introduction (VR)
11:15 - 12:30 - Shortest Paths (NG)
14:00 - 15:15 - Shortest Paths (NG)
15:30 - 16:30 - Tutorials
Day 2 - 23.05.2023
09:45 - 11:00 - Biconnectivity and Strong connectivity (VR)
11:15 - 12:30 - Flows and Cuts (NG)
14:00 - 15:15 - Flows and Cuts (NG)
15:30 - 16:30 - Tutorials
Day 3 - 24.05.2023
09:45 - 11:00 - Spanning Trees (MM)
11:15 - 12:30 - Spanning Trees (MM)
14:00 - 15:15 - Tutorials
15:30 - 16:30 - NP Completeness (VR)
Day 4 - 25.05.2023
09:45 - 11:00 - Reductions (MM)
11:15 - 12:30 - Beyond NPC (AK)
14:00 - 15:15 - Tutorials
15:30 - 16:30 - Approximation Algorithms (AK)
Day 5 - 26.05.2023
09:45 - 11:00 - Approximation Algorithms (AK)
11:15 - 12:30 - Efficient Exact Algorithms (VR)
14:00 - 15:15 - Faculty Presentations (participants)
15:30 - 16:30 - Feedback (participants)