Course: Advances in Algorithms
Presentation 1: Introduction: PG_AOA_INTRODUCTION
Pr-requisite: Students are advised to develop algorithms/read algorithms on topics given in the assignment 1 and 2.
AIA_MTECH_Pre-requisite
AIA_MTECH_Pre-requisite_SET2
Presentation 2: Lecture notes: Lecture_1
PG_UNIT1_PPT1
Presentation 3: Tutorial on Dynamic Programming: LCS and OBST tutorial_practice_Dynamic_programming
Branch and Bound TSP: TSP_BB
Presentation on Numerical Algorithms: extended eucl
Modular-Exponentiation
Assignment: Geometric algorithm: Closest pair: closestpair_assignment
Assignment Question for 6 Marks: mtech
Presentations on NP Problems: NP-Complete1,
Presentation 2: np
Presentation 3: np-2