Hypermedia Synchronization: Modeling and Optimization with Graphs - Archive ouverte HAL
Chapitre D'ouvrage Année : 2004

Hypermedia Synchronization: Modeling and Optimization with Graphs

Résumé

This article presents the modeling and optimization methods for a new kind of synchronization problems arising in the field of hypermedia presentations. It is shown that they can be seen as tension problems in graphs. Two of them are described in detail: the minimum cost tension problem and its discrete cost counterpart. The former is solved with pseudo-polynomial or polynomial methods. The latter is NP-complete and we discuss ways to improve its minimal and maximal objective bounds.
Fichier principal
Vignette du fichier
draft_msc_2004.pdf (87.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01704115 , version 1 (08-02-2018)

Identifiants

  • HAL Id : hal-01704115 , version 1

Citer

Bruno Bachelet, Christophe Duhamel, Philippe Mahey, Luiz Fernando Soares. Hypermedia Synchronization: Modeling and Optimization with Graphs. John Cagnol et Jean-Paul Zolesio Information Processing: Recent Mathematical Advances in Optimization and Control, 5, Presses des Mines, pp.49-62, 2004, 9782911762567. ⟨hal-01704115⟩
58 Consultations
46 Téléchargements

Partager

More