Second Level Algorithms

ABOUT THE COURSE: This is a second level algorithms course. We will cover the following topics: amortized analysis, Fibonacci heap, network flow, computational geometry, NP-completeness, approximation algorithms, randomized algorithms, and parameterized algorithms. INTENDED AUDIENCE: PG students PREREQUISITES: A first level course on Algorithms INDUSTRY SUPPORT: Every software company including Google, Microsoft, IBM, etc.