This is the continuation of Approximation algorithms, Part 1. Here participants will learn linear programming duality applied to the design of some approximation algorithms, and semidefinite programming applied to Maxcut.
| Instructor: | Claire Mathieu |
| Provided by: | Coursera |
| Course language: | English |
| Fees: | free course |
| Level: | intermediate |
| Certificate available? | (fee) |
| Format: | MOOC/online course |
How do you like the course 'Approximation Algorithms Part II'?
