课程信息

4,098 次近期查看
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.

还有其他问题吗?请访问 学生帮助中心