Many real-world algorithmic problems cannot be solved efficiently using traditional algorithmic tools, for example because the problems are NP-hard. The goal of this course is to become familiar with important algorithmic concepts and techniques needed to effectively deal with such problems. These techniques apply when we don't require the optimal solution to certain problems, but an approximation that is close to the optimal solution. We will see how to efficiently find such approximations.
About this Course
- 5 stars75.86%
- 4 stars17.24%
- 3 stars3.44%
- 2 stars3.44%
TOP REVIEWS FROM APPROXIMATION ALGORITHMS
Please try to include some more numeric example like load balancing problem in the vertex cover and rest topics
Excellent short course on approximation algorithms. Good course material, presentations and exercises.
Frequently Asked Questions
When will I have access to the lectures and assignments?
What will I get if I purchase the Certificate?
Is financial aid available?
More questions? Visit the Learner Help Center.