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 

Prerequisites:
http://bulletin.uga.edu/CoursesHome.aspx

Level: