PTAS

Sort options

Approximation Algorithms (Coursera)

May 3rd 2024
Approximation Algorithms (Coursera)
Course Auditing
Categories
Effort
Languages
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 [...]