Show simple item record

dc.contributor.authorde Werra, Dominique
dc.contributor.authorCosta, Marie-Christine
HAL ID: 4529
dc.contributor.authorPicouleau, Christophe
HAL ID: 181059
ORCID: 0000-0001-8092-1923
dc.contributor.authorRies, Bernard
dc.date.accessioned2011-04-22T14:48:33Z
dc.date.available2011-04-22T14:48:33Z
dc.date.issued2010
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/6030
dc.descriptionégalement publié dans "4OR: A Quarterly Journal of Operations Research", vol. 6, num. 2, 2008eng
dc.language.isoenen
dc.subjectEdge coloringen
dc.subjectComplete bipartite graphen
dc.subjectDiscrete tomographyen
dc.subjectSchedulingen
dc.subjectConstrained coloringen
dc.subjectTimetablingen
dc.subject.ddc003en
dc.titleOn the use of graphs in discrete tomographyen
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherCEDRIC CNAM;France
dc.contributor.editoruniversityotherROSE, Ecole Polytechnique Fédérale de Lausanne;Suisse
dc.description.abstractenIn this tutorial paper, we consider the basic image reconstruction problem which stems from discrete tomography. We derive a graph theoretical model and we explore some variations and extensions of this model. This allows us to establish connections with scheduling and timetabling applications. The complexity status of these problems is studied and we exhibit some polynomially solvable cases. We show how various classical techniques of operations research like matching, 2-SAT, network flows are applied to derive some of these results.en
dc.relation.isversionofjnlnameAnnals of Operations Research
dc.relation.isversionofjnlvol175
dc.relation.isversionofjnldate2010
dc.relation.isversionofjnlpages287-307
dc.relation.isversionofdoihttp://dx.doi.org/10.1007/s10479-009-0649-6
dc.description.sponsorshipprivatenonen
dc.relation.isversionofjnlpublisherSpringeren
dc.subject.ddclabelrecherche opérationnelleen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record