此内容来自第三方平台 (Dailymotion)。如果此视频侵犯了您的版权，请使用 立即删除 工具。
[MPRI 2012] Approximation Algorithms 2B
描述
Lecture on Approximation Algorithms at the Parisian Computer Science Master
by Nicolas Schabanel
[ Session 2 Part B/B ]
Lecture 2: Wed Oct 3, 2012 - 12:45-15:45
Linear Programming
Introduction, LP Relaxation, First rounding (Vertex-Cover)
Duality and Complementary Slackness Conditions
Application: primal-dual algorithm for Vertex-Cover & Maximum/-al Matching
(Note for next year: primal dual algorithm for Set-Cover would have been a better choice)
by Nicolas Schabanel
[ Session 2 Part B/B ]
Lecture 2: Wed Oct 3, 2012 - 12:45-15:45
Linear Programming
Introduction, LP Relaxation, First rounding (Vertex-Cover)
Duality and Complementary Slackness Conditions
Application: primal-dual algorithm for Vertex-Cover & Maximum/-al Matching
(Note for next year: primal dual algorithm for Set-Cover would have been a better choice)
相关视频
[MPRI 2012] Approximation Algorithms 3B
Nicolas Schabanel
[MPRI 2012] Approximation Algorithms 3C
Nicolas Schabanel
[2016 MPRI 2.11.1] 1. Introduction to Approximation Algorithms (2016/9/14)
Nicolas Schabanel
[MPRI 2012] Approximation Algorithms 4C
Nicolas Schabanel
[MPRI 2012] Approximation Algorithms 1A
Nicolas Schabanel
[MPRI 2012] Approximation Algorithms 3A
Nicolas Schabanel
来自同一上传者
[2017 MPRI 2.11.1] Molecular programming 3/4 (8 NOV)
32 次观看
[2017 MPRI 2.11.1] Molecular programming 4/4 (15 NOV)
10 次观看
[2017 MPRI 2.11.1] Molecular programming 2/4 (25 OCT)
36 次观看
[2017 MPRI 2.11.1] Molecular programming 1:4 (18 OCT)
26 次观看
[2016 MPRI 2.11.1] 7. Nature Programming: Intrisic Universality & Other models including Oritatami (2016/11/9)
11 次观看
[2016 MPRI 2.11.1] 6. Nature Programming: Universality in Tile Assembly Systems (2016/11/2)
2 次观看