Über diesen Kurs

3,843 kürzliche Aufrufe
100 % online
Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.
Flexible Fristen
Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.
Ca. 22 Stunden zum Abschließen
Englisch
Untertitel: Englisch
100 % online
Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.
Flexible Fristen
Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.
Ca. 22 Stunden zum Abschließen
Englisch
Untertitel: Englisch

von

École normale supérieure-Logo

École normale supérieure

Lehrplan - Was Sie in diesem Kurs lernen werden

Woche
1

Woche 1

6 Stunden zum Abschließen

Linear Programming Duality

6 Stunden zum Abschließen
9 Videos (Gesamt 87 min), 11 Lektüren, 9 Quiz
9 Videos
Properties of LP duality6m
Geometry of LP duality10m
Proof of weak duality theorem6m
Changing the form of the LP10m
Complementary slackness5m
Primal-dual algorithms5m
Vertex cover by primal-dual23m
Conclusion3m
11 Lektüren
Slides10m
Comment10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides-all10m
8 praktische Übungen
Quiz 16m
Quiz 22m
Quiz 32m
Quiz 44m
Quiz 54m
Quiz 64m
Quiz 72m
Quiz 84m
Woche
2

Woche 2

5 Stunden zum Abschließen

Steiner Forest and Primal-Dual Approximation Algorithms

5 Stunden zum Abschließen
8 Videos (Gesamt 73 min), 9 Lektüren, 9 Quiz
8 Videos
A special case: Steiner tree12m
LP relaxation for Steiner forest6m
... and its dual4m
Primal-dual algorithm, Part110m
Primal-dual algorithm,Part 212m
Analysis13m
Proof of the main lemma9m
9 Lektüren
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides-all10m
8 praktische Übungen
Quiz 16m
Quiz 24m
Quiz 34m
Quiz 44m
Quiz 54m
Quiz 66m
Quiz 74m
Quiz 86m
Woche
3

Woche 3

5 Stunden zum Abschließen

Facility Location and Primal-Dual Approximation Algorithms

5 Stunden zum Abschließen
9 Videos (Gesamt 64 min), 10 Lektüren, 9 Quiz
9 Videos
A linear programming relaxation4m
...and its dual8m
A primal-dual algorithm7m
Analyzing the service cost7m
Analyzing the facility opening cost7m
A better algorithm11m
Analysis7m
Conclusion4m
10 Lektüren
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides-all10m
8 praktische Übungen
Quiz 12m
Quiz 24m
Quiz 34m
Quiz 44m
Quiz 52m
Quiz 62m
Quiz 72m
Quiz 86m
Woche
4

Woche 4

6 Stunden zum Abschließen

Maximum Cut and Semi-Definite Programming

6 Stunden zum Abschließen
11 Videos (Gesamt 76 min), 12 Lektüren, 10 Quiz
11 Videos
A 2-approximation5m
A linear programming relaxation...11m
...with an integrality gap of almost 210m
Proof of Lemma7m
A quadratic programming relaxation4m
General facts about semidefinite programming7m
A rounding algorithm7m
Analysis6m
General facts about MaxCut6m
The end!3m
12 Lektüren
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Sldies10m
Slides10m
Slides-all10m
Comment10m
9 praktische Übungen
Quiz 14m
Quiz 24m
Quiz 32m
Quiz 42m
Quiz 54m
Quiz 62m
Quiz 72m
Quiz 82m
Quiz 92m

Bewertungen

Top-Bewertungen von APPROXIMATION ALGORITHMS PART II

Alle Bewertungen anzeigen

Häufig gestellte Fragen

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • Für diesen Kurs gibt es keine akademischen Leistungspunkte, doch Hochschulen können nach eigenem Ermessen Leistungspunkte für Kurszertifikate vergeben. Wenden Sie sich an Ihre Einrichtung, um mehr zu erfahren. Online-Abschlüsse und Mastertrack™-Zertifikate auf Coursera bieten die Möglichkeit, akademische Leistungspunkte zu erwerben.

Haben Sie weitere Fragen? Besuchen Sie das Hilfe-Center für Teiln..