Advanced Topics In Algorithms & Data Strcutures





Courses with significant overlap with this course:

Semester of last offering:

Date of approval: dd-mmm-yyyy


Course Contents

The course intends to deal with advanced aspects of algorithm: design and analysis including data structures, analysis and lower bound proofs, amortized complexity of algorithms. Fibonacci heaps and self adjusting search trees, Splay trees, linking and cutting trees. State of the art algorithms for minimum spanning trees, shortest path problem. Network flows pre flow push algorithms, max flow algorithm, and scaling algorithms. Matching, blossoms, Micali Vazirani algorithm. Lower bound theory for parallel computations. 


Number of sections:

Tutors for each section:

Schedule for Lectures:

Schedule for Tutorial:

Schedule for Labs:



Birds at IIT Kanpur
Information for School Children
IITK Radio
Counseling Service