課程信息

4,033 次近期查看
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
完成時間大約為22 小時
英語(English)
字幕:英語(English)
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
完成時間大約為22 小時
英語(English)
字幕:英語(English)

提供方

法国巴黎高等师范学院 徽標

法国巴黎高等师范学院

教學大綱 - 您將從這門課程中學到什麼

1

1

完成時間為 6 小時

Linear Programming Duality

完成時間為 6 小時
9 個視頻 (總計 87 分鐘), 11 個閱讀材料, 9 個測驗
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 16分鐘
Quiz 22分鐘
Quiz 32分鐘
Quiz 44分鐘
Quiz 54分鐘
Quiz 64分鐘
Quiz 72分鐘
Quiz 84分鐘
2

2

完成時間為 5 小時

Steiner Forest and Primal-Dual Approximation Algorithms

完成時間為 5 小時
8 個視頻 (總計 73 分鐘), 9 個閱讀材料, 9 個測驗
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 16分鐘
Quiz 24分鐘
Quiz 34分鐘
Quiz 44分鐘
Quiz 54分鐘
Quiz 66分鐘
Quiz 74分鐘
Quiz 86分鐘
3

3

完成時間為 5 小時

Facility Location and Primal-Dual Approximation Algorithms

完成時間為 5 小時
9 個視頻 (總計 64 分鐘), 10 個閱讀材料, 9 個測驗
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 12分鐘
Quiz 24分鐘
Quiz 34分鐘
Quiz 44分鐘
Quiz 52分鐘
Quiz 62分鐘
Quiz 72分鐘
Quiz 86分鐘
4

4

完成時間為 6 小時

Maximum Cut and Semi-Definite Programming

完成時間為 6 小時
11 個視頻 (總計 76 分鐘), 12 個閱讀材料, 10 個測驗
11 個視頻
Definition5分鐘
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 14分鐘
Quiz 24分鐘
Quiz 32分鐘
Quiz 42分鐘
Quiz 54分鐘
Quiz 62分鐘
Quiz 72分鐘
Quiz 82分鐘
Quiz 92分鐘

審閱

來自APPROXIMATION ALGORITHMS PART II的熱門評論

查看所有評論

常見問題

  • 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.

還有其他問題嗎?請訪問 學生幫助中心