LP Relaxation

Sort options

Approximation Algorithms (Coursera)

Feb 9th 2024
Approximation Algorithms (Coursera)
Course Auditing
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 [...]