Research Labs

Research Labs

Academic Programs

Approximation Algorithms

This is a graduate-level course on algorithms for finding approximate solutions to NP-complete problems. It introduces the class NP and explores the importance of the NP-complete problems. Approaches for finding approximate