このコースについて

2,739 最近の表示
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
約33時間で修了
英語
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
約33時間で修了
英語

提供:

Placeholder

エコール・ノルマル・シュペリウール(École normale supérieure)

シラバス - 本コースの学習内容

1

1

8時間で修了

Linear Programming Duality

8時間で修了
9件のビデオ (合計87分), 11 readings, 9 quizzes
9件のビデオ
Properties of LP duality6 分
Geometry of LP duality10 分
Proof of weak duality theorem6 分
Changing the form of the LP10 分
Complementary slackness5 分
Primal-dual algorithms5 分
Vertex cover by primal-dual23 分
Conclusion3 分
11件の学習用教材
Slides10 分
Comment10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides-all10 分
8の練習問題
Quiz 130 分
Quiz 230 分
Quiz 330 分
Quiz 430 分
Quiz 530 分
Quiz 630 分
Quiz 730 分
Quiz 830 分
2

2

8時間で修了

Steiner Forest and Primal-Dual Approximation Algorithms

8時間で修了
8件のビデオ (合計73分), 9 readings, 9 quizzes
8件のビデオ
A special case: Steiner tree12 分
LP relaxation for Steiner forest6 分
... and its dual4 分
Primal-dual algorithm, Part110 分
Primal-dual algorithm,Part 212 分
Analysis13 分
Proof of the main lemma9 分
9件の学習用教材
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides-all10 分
8の練習問題
Quiz 130 分
Quiz 230 分
Quiz 330 分
Quiz 430 分
Quiz 530 分
Quiz 630 分
Quiz 730 分
Quiz 830 分
3

3

8時間で修了

Facility Location and Primal-Dual Approximation Algorithms

8時間で修了
9件のビデオ (合計64分), 10 readings, 9 quizzes
9件のビデオ
A linear programming relaxation4 分
...and its dual8 分
A primal-dual algorithm7 分
Analyzing the service cost7 分
Analyzing the facility opening cost7 分
A better algorithm11 分
Analysis7 分
Conclusion4 分
10件の学習用教材
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides-all10 分
8の練習問題
Quiz 130 分
Quiz 230 分
Quiz 330 分
Quiz 430 分
Quiz 530 分
Quiz 630 分
Quiz 730 分
Quiz 830 分
4

4

9時間で修了

Maximum Cut and Semi-Definite Programming

9時間で修了
11件のビデオ (合計76分), 12 readings, 10 quizzes
11件のビデオ
A 2-approximation5 分
A linear programming relaxation...11 分
...with an integrality gap of almost 210 分
Proof of Lemma7 分
A quadratic programming relaxation4 分
General facts about semidefinite programming7 分
A rounding algorithm7 分
Analysis6 分
General facts about MaxCut6 分
The end!3 分
12件の学習用教材
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Slides10 分
Sldies10 分
Slides10 分
Slides-all10 分
Comment10 分
9の練習問題
Quiz 130 分
Quiz 230 分
Quiz 330 分
Quiz 430 分
Quiz 530 分
Quiz 630 分
Quiz 730 分
Quiz 830 分
Quiz 930 分

レビュー

APPROXIMATION ALGORITHMS PART II からの人気レビュー

すべてのレビューを見る

よくある質問

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。