suivant:
Idée Générale
monter:
Maîtrise d'informatique Université Pierre
précédent:
Exemple
Table des matières
Présentation d'un algorithme polynomial pour deux tâches
L'algorithme exposé ici a été mis au point par Alix Munier[
2
].
Sous-sections
Idée Générale
Étude des circuits
Buffer vide/Buffer vide
Buffer plein/Buffer vide
Buffer plein/Buffer plein
Caractérisation des conditions de non-blocage
Détection de circuits
Détection d'inter-blocages de type buffer vide/buffer vide
Couples de buffers de même orientation
Couples de buffers de sens opposés
Exemple
Conditions nécessaires et suffisantes de non-blocage
Mise sous forme clausale de
Valeurs pertinentes pour
Exemple
Transformation polynomiale du problème de dimensionnement de buffers en un problème de couverture de poids minimal
Définitions et notations
Transformation
Exemple
Transformation vers un problème de coupe minimale dans un réseau de transport
Définitions et notations
Transformation
Exemple
Alexandre 2009-05-14
