Calcul de temps élastique pour les documents hypermédia

Cet article présente un nouvel algorithme de temps élastique pour l'ajustement de la présentation d'un document hypermédia afin d'éviter les inconsistences temporelles. L'algorithme explore la flexibilité offerte par quelques modèles hypermédia dans la définition de la durée des objets multimédia, et utilise cette flexibilité pour choisir les objets à rallonger ou à raccourcir de manière à obtenir une présentation de la meilleure qualité possible. Notre proposition est basée sur la méthode de "mise à conformité" (out-of-kilter) pour des problèmes de flot de coût minimum, et elle semble offrir plus de flexibilité pour modéliser des applications concrètes en comparaison avec de précédentes propositions basées sur la méthode du Simplex.