A tutorial on the use of graphs in discrete tomography
Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard
2008

Fichiers

Résumé

Starting from the basic image reconstruction problem in discrete tomography some graph theoretical models are proposed. This suggests the study of some variations and extensions of the basic problem. Applications in scheduling and timetabling are described. We exhibit polynomially solvable cases and we review the complexity status of some related problems.

Détails

Titre A tutorial on the use of graphs in discrete tomography
Auteur(s) Costa, Marie-Christine ; de Werra, Dominique ; Picouleau, Christophe ; Ries, Bernard
Publié dans 4OR
Volume 6
Pages 101-123
Date 2008
Editeur Springer-Verlag
ISSN 1619-4500
Mots-clés (libres)
Note Invited Paper
National Licences
DOI https://doi.org/10.1007/s10288-008-0077-5
Autres identifiant(s) Afficher la publication dans Web of Science
Laboratoires ROSE
Le document apparaît dans Production scientifique et compétences > SB - Faculté des sciences de base > SB Archives > ROSE - Chaire de recherche opérationnelle SE
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Date de création de la notice 2007-12-17

Actions

Aperçu