[MPRI 2.11.1] Algorithmes avancés 2014.10.16 Cours n°3(A/C)
Cours 2.11.1 du Mastère de Recherches en Informatique Algorithmes avancés - Nicolas Schabanel Cours n°3 - Partie A/C [16/10/2014] PTAS: Schémas d'Approximat...
🔥 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 Turkey under the topic 'bursa deprem'.
About this video
Cours 2.11.1 du Mastère de Recherches en Informatique
Algorithmes avancés - Nicolas Schabanel
Cours n°3 - Partie A/C [16/10/2014]
PTAS: Schémas d'Approximation Polynomial
• Le voyageur de commerce euclidien (Euclidean TSP)
Exercise session 3 (to return on 23/10/2014)
• A Fully Polynomial Time Approximation Scheme for the Knapsack problem
• A Constant Time Approximation Scheme for Maximal Matching Size in undirected constant degree graphs
Algorithmes avancés - Nicolas Schabanel
Cours n°3 - Partie A/C [16/10/2014]
PTAS: Schémas d'Approximation Polynomial
• Le voyageur de commerce euclidien (Euclidean TSP)
Exercise session 3 (to return on 23/10/2014)
• A Fully Polynomial Time Approximation Scheme for the Knapsack problem
• A Constant Time Approximation Scheme for Maximal Matching Size in undirected constant degree graphs
Video Information
Views
33
Total views since publication
Duration
59:00
Video length
Published
Oct 17, 2014
Release date