[MPRI 2012] Approximation Algorithms 2A
Lecture on Approximation Algorithms at the Parisian Computer Science Masterby Nicolas Schabanel[ Session 2 Part A/B ]Lecture 2: Wed Oct 3, 2012 - 12:45-15:45...
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Thailand under the topic 'สภาพอากาศ'.
About this video
Lecture on Approximation Algorithms at the Parisian Computer Science Master
by Nicolas Schabanel
[ Session 2 Part A/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 A/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)
Video Information
Views
3
Total views since publication
Duration
01:00:00
Video length
Published
Oct 10, 2012
Release date