[MPRI 2.11.1] Algorithmes avancés 2014.11.20 Cours n°8(C/C)

Nicolas Schabanel 2014-11-22

Views 47

Cours 2.11.1 du Mastère Parisien de Recherches en Informatique
Algorithmes avancés - Nicolas Schabanel

Cours n°8 - Partie C/C - 20.11.2014
• Auto-assemblage algorithmique :
- Modèle et réalisation nanoscopiques de Winfree et Rothermund
- Construction de cube en temps réel
• Ordonnancement non-clairvoyant :
- Introduction aux algorithmes en-lignes
- Le modèle non-clairvoyant d'Edmonds
- Inapproximabilité compétitive
- Analyse compétitive avec augmentation de ressource de l'algorithme LAPSβ
- Extension du modèle aux dépendances

Pas de séance d'exercices aujourd'hui
Show more

Share This Video


Download

  
Report form
RELATED VIDEOS
[MPRI 2.11.1] Algorithmes avancés 2014.11.20 Cours n°8(B/C)
play
59:00

[MPRI 2.11.1] Algorithmes avancés 2014.11.20 Cours n°8(B/C)
[MPRI 2.11.1] Algorithmes avancés 2014.09.25 Cours n°2(B/C)
play
59:00

[MPRI 2.11.1] Algorithmes avancés 2014.09.25 Cours n°2(B/C)
[MPRI 2.11.1] Algorithmes avancés 2014.10.16 Cours n°3(C/C)
play
23:07

[MPRI 2.11.1] Algorithmes avancés 2014.10.16 Cours n°3(C/C)
[MPRI 2.11.1] Algorithmes avancés 2014.10.23 Cours n°4(B/C)
play
59:00

[MPRI 2.11.1] Algorithmes avancés 2014.10.23 Cours n°4(B/C)
[MPRI 2.11.1] Algorithmes avancés 2014.10.16 Cours n°3(B/C)
play
59:00

[MPRI 2.11.1] Algorithmes avancés 2014.10.16 Cours n°3(B/C)
[MPRI 2.11.1] Algorithmes avancés 2014.11.20 Cours n°8(A/C)
play
59:00

[MPRI 2.11.1] Algorithmes avancés 2014.11.20 Cours n°8(A/C)
[MPRI 2.11.1] Algorithmes avancés 2014.09.18 Cours n°1(A/C)
play
59:00

[MPRI 2.11.1] Algorithmes avancés 2014.09.18 Cours n°1(A/C)
[MPRI 2.11.1] Algorithmes avancés 2014.10.30 Cours n°5(A/C)
play
59:00

[MPRI 2.11.1] Algorithmes avancés 2014.10.30 Cours n°5(A/C)
[MPRI 2.11.1] Algorithmes avancés 2014.10.30 Cours n°5(B/C)
play
59:00

[MPRI 2.11.1] Algorithmes avancés 2014.10.30 Cours n°5(B/C)
[MPRI 2.11.1] Algorithmes avancés 2014.10.16 Cours n°3(A/C)
play
59:00

[MPRI 2.11.1] Algorithmes avancés 2014.10.16 Cours n°3(A/C)
[MPRI 2.11.1] Algorithmes avancés 2014.11.06 Cours n°6(A/C)
play
59:00

[MPRI 2.11.1] Algorithmes avancés 2014.11.06 Cours n°6(A/C)
[MPRI 2.11.1] Algorithmes avancés 2014.11.13 Cours n°7(C/C)
play
59:29

[MPRI 2.11.1] Algorithmes avancés 2014.11.13 Cours n°7(C/C)