Skip to content

video not played or not found error
click on direct switch

Hosted by Dailymotion. For legal issues: Copyright Center · DMC · Instant Removal

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

N
Nicolas Schabanel

1 Views • Nov 22, 2014

Description

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

Cours n°8 - Partie A/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