Algorithms & Data Structures

print

Instructor: 

Kavitha Telikepalli

Semester: 

  • 2016 Autumn/Monsoon (Aug - Dec)

Syllabus:

-- Recursion and Median-finding, Fast Fourier transform

-- Randomized algorithms for Min-cut and Primality Testing

-- Online Paging

-- Shortest path and Minimum spanning tree algorithms

-- Fibonacci heaps, Union-Find data structure, and Hashing

-- Max-flow algorithms

-- Linear Programming and Strong duality

-- NP-hardness and Approximation algorithms