<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01124922</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-22T13:36:18+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Using graphs for some discrete tomography problems</title>
            <author role="aut">
              <persName>
                <forename type="first">Marie-Christine</forename>
                <surname>Costa</surname>
              </persName>
              <email type="md5">fb00e9318997699eda9a64b18644d3dc</email>
              <email type="domain">cnam.fr</email>
              <idno type="idhal" notation="string">marie-christine-costa</idno>
              <idno type="idhal" notation="numeric">4529</idno>
              <idno type="halauthorid" notation="string">24775-4529</idno>
              <idno type="IDREF">https://www.idref.fr/071343938</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2250-0538</idno>
              <affiliation ref="#struct-16574"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Dominique</forename>
                <surname>de Werra</surname>
              </persName>
              <email type="md5">657d70bda7a7da2ef443f1332c687b22</email>
              <email type="domain">epfl.ch</email>
              <idno type="idhal" notation="numeric">964559</idno>
              <idno type="halauthorid" notation="string">103180-964559</idno>
              <idno type="IDREF">https://www.idref.fr/031996027</idno>
              <affiliation ref="#struct-16574"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christophe</forename>
                <surname>Picouleau</surname>
              </persName>
              <email type="md5">8ae3d82be8c5b383be24a1b612469a30</email>
              <email type="domain">cnam.fr</email>
              <idno type="idhal" notation="string">christophe-picouleau</idno>
              <idno type="idhal" notation="numeric">181059</idno>
              <idno type="halauthorid" notation="string">6578-181059</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8092-1923</idno>
              <idno type="IDREF">https://www.idref.fr/058931716</idno>
              <affiliation ref="#struct-16574"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Laboratoire</forename>
                <surname>CEDRIC</surname>
              </persName>
              <email type="md5">34e509f884b6168d15336e5a2357ce4c</email>
              <email type="domain">cnam.fr.invalid</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-03-06 10:52:48</date>
              <date type="whenWritten">2006-01-01</date>
              <date type="whenModified">2025-07-09 15:06:18</date>
              <date type="whenReleased">2015-03-06 10:52:48</date>
              <date type="whenProduced">2006</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="308156">
                <persName>
                  <forename>Laboratoire</forename>
                  <surname>CEDRIC</surname>
                </persName>
                <email type="md5">34e509f884b6168d15336e5a2357ce4c</email>
                <email type="domain">cnam.fr.invalid</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01124922</idno>
            <idno type="halUri">https://hal.science/hal-01124922</idno>
            <idno type="halBibtex">costa:hal-01124922</idno>
            <idno type="halRefHtml">&lt;i&gt;Discrete Applied Mathematics&lt;/i&gt;, 2006, 154, pp.35-46</idno>
            <idno type="halRef">Discrete Applied Mathematics, 2006, 154, pp.35-46</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNAM">Conservatoire National des Arts et Métiers</idno>
            <idno type="stamp" n="CEDRIC-CNAM" corresp="CNAM">Centre d'études et de recherche en informatique et communications </idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Using graphs for some discrete tomography problems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Marie-Christine</forename>
                    <surname>Costa</surname>
                  </persName>
                  <email type="md5">fb00e9318997699eda9a64b18644d3dc</email>
                  <email type="domain">cnam.fr</email>
                  <idno type="idhal" notation="string">marie-christine-costa</idno>
                  <idno type="idhal" notation="numeric">4529</idno>
                  <idno type="halauthorid" notation="string">24775-4529</idno>
                  <idno type="IDREF">https://www.idref.fr/071343938</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2250-0538</idno>
                  <affiliation ref="#struct-16574"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Dominique</forename>
                    <surname>de Werra</surname>
                  </persName>
                  <email type="md5">657d70bda7a7da2ef443f1332c687b22</email>
                  <email type="domain">epfl.ch</email>
                  <idno type="idhal" notation="numeric">964559</idno>
                  <idno type="halauthorid" notation="string">103180-964559</idno>
                  <idno type="IDREF">https://www.idref.fr/031996027</idno>
                  <affiliation ref="#struct-16574"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christophe</forename>
                    <surname>Picouleau</surname>
                  </persName>
                  <email type="md5">8ae3d82be8c5b383be24a1b612469a30</email>
                  <email type="domain">cnam.fr</email>
                  <idno type="idhal" notation="string">christophe-picouleau</idno>
                  <idno type="idhal" notation="numeric">181059</idno>
                  <idno type="halauthorid" notation="string">6578-181059</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8092-1923</idno>
                  <idno type="IDREF">https://www.idref.fr/058931716</idno>
                  <affiliation ref="#struct-16574"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">CDP06</idno>
                <idno type="halJournalId" status="VALID">12621</idno>
                <idno type="issn">0166-218X</idno>
                <title level="j">Discrete Applied Mathematics</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">154</biblScope>
                  <biblScope unit="pp">35-46</biblScope>
                  <date type="datePub">2006</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-cc">Computer Science [cs]/Computational Complexity [cs.CC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Given a rectangular array whose entries represent the pixels of a digitalized image, we consider the problem of reconstructing an image from the number of occurrences of each color in every column and in every row. The complexity of this problem is still open when there are just three colors in the image. We study some special cases where the number of occurrences of each color is limited to small values. Formulations in terms of edge coloring in graphs and as timetabling problems are used; complexity results are derived from the model.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-16574" status="VALID">
          <idno type="IdRef">155463381</idno>
          <idno type="RNSR">201119480F</idno>
          <idno type="ROR">https://ror.org/044j5mm75</idno>
          <orgName>Centre d'études et de recherche en informatique et communications</orgName>
          <orgName type="acronym">CEDRIC</orgName>
          <desc>
            <address>
              <addrLine>292 rue Saint-Martin 75141 PARIS Cedex 03Case courrier 2D4P30</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://cedric.cnam.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA4629" active="#struct-179741" type="direct"/>
            <relation name="EA4629" active="#struct-300351" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-179741" status="VALID">
          <orgName>Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise</orgName>
          <orgName type="acronym">ENSIIE</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensiie.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300351" status="VALID">
          <idno type="IdRef">027404978</idno>
          <idno type="ISNI">0000000121690459</idno>
          <idno type="ROR">https://ror.org/0175hh227</idno>
          <orgName>Conservatoire National des Arts et Métiers [Cnam]</orgName>
          <orgName type="acronym">Cnam</orgName>
          <desc>
            <address>
              <addrLine>292 Rue Saint-Martin, 75003 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cnam.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>