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'?