课程信息

3,332 次近期查看
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
完成时间大约为33 小时
英语(English)
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
完成时间大约为33 小时
英语(English)

提供方

Placeholder

法国巴黎高等师范学院

教学大纲 - 您将从这门课程中学到什么

1

1

完成时间为 8 小时

Linear Programming Duality

完成时间为 8 小时
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 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 个阅读材料, 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 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 个阅读材料, 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 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 个阅读材料, 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 130分钟
Quiz 230分钟
Quiz 330分钟
Quiz 430分钟
Quiz 530分钟
Quiz 630分钟
Quiz 730分钟
Quiz 830分钟
Quiz 930分钟

审阅

来自APPROXIMATION ALGORITHMS PART II的热门评论

查看所有评论

常见问题

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