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.
| Dozent: | Claire Mathieu |
| Bereitgestellt von: | Coursera |
| Kurssprache: | Englisch |
| Kosten: | kostenlos |
| Level: | Vorkenntnisse |
| Zertifikat erhältlich? | (Gebühr) |
| Format: | MOOC/Online-Kurs |
Wie gefällt Dir der Kurs 'Approximation Algorithms Part II'?