<?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 lirmm-00805718</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-14T09:21:26+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Solution exacte pour les problèmes de recouvrement sous contrainte sur le degré des noeuds</title>
            <author role="aut">
              <persName>
                <forename type="first">Massinissa</forename>
                <surname>Merabet</surname>
              </persName>
              <email type="md5">3d2163d5ffeb02fc7a12554ff6312040</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="numeric">938556</idno>
              <idno type="halauthorid" notation="string">699954-938556</idno>
              <affiliation ref="#struct-388266"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sylvain</forename>
                <surname>Durand</surname>
              </persName>
              <email type="md5">e348c24e8ab01dff97deb33f2c497051</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">sylvain-durand</idno>
              <idno type="idhal" notation="numeric">3528</idno>
              <idno type="halauthorid" notation="string">20715-3528</idno>
              <orgName ref="#struct-42812"/>
              <affiliation ref="#struct-388266"/>
              <affiliation ref="#struct-42812"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Miklós</forename>
                <surname>Molnár</surname>
              </persName>
              <email type="md5">5c70f606808946f0696a94f48e333ae6</email>
              <email type="domain">irisa.fr</email>
              <idno type="idhal" notation="string">miklos-molnar</idno>
              <idno type="idhal" notation="numeric">7434</idno>
              <idno type="halauthorid" notation="string">17679-7434</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1345-4792</idno>
              <idno type="IDREF">https://www.idref.fr/095627235</idno>
              <affiliation ref="#struct-388266"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sylvain</forename>
                <surname>Durand</surname>
              </persName>
              <email type="md5">e348c24e8ab01dff97deb33f2c497051</email>
              <email type="domain">lirmm.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-03-28 16:37:09</date>
              <date type="whenModified">2025-08-13 03:07:44</date>
              <date type="whenReleased">2013-04-09 11:53:05</date>
              <date type="whenProduced">2013-02-13</date>
              <date type="whenEndEmbargoed">2013-03-28</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-00805718v1/document">
                <date notBefore="2013-03-28"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-00805718v1/file/exemple_ROADEF2013.pdf" id="file-805718-1052370">
                <date notBefore="2013-03-28"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="119084">
                <persName>
                  <forename>Sylvain</forename>
                  <surname>Durand</surname>
                </persName>
                <email type="md5">e348c24e8ab01dff97deb33f2c497051</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-00805718</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-00805718</idno>
            <idno type="halBibtex">merabet:lirmm-00805718</idno>
            <idno type="halRefHtml">&lt;i&gt;ROADEF 2013 - 14e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision&lt;/i&gt;, Feb 2013, Troyes, France</idno>
            <idno type="halRef">ROADEF 2013 - 14e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2013, Troyes, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-805718-1052370"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-MONTP3">Université de Montpellier Paul-Valéry</idno>
            <idno type="stamp" n="MAORE" corresp="LIRMM">Méthodes Algorithmes pour l'Ordonnancement et les Réseaux</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="UPVM-TI" corresp="UNIV-MONTP3">Publications UPVM texte intégral</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
            <idno type="stamp" n="AMIS">AMIS</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="3">National</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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="fr">Solution exacte pour les problèmes de recouvrement sous contrainte sur le degré des noeuds</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Massinissa</forename>
                    <surname>Merabet</surname>
                  </persName>
                  <email type="md5">3d2163d5ffeb02fc7a12554ff6312040</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="numeric">938556</idno>
                  <idno type="halauthorid" notation="string">699954-938556</idno>
                  <affiliation ref="#struct-388266"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sylvain</forename>
                    <surname>Durand</surname>
                  </persName>
                  <email type="md5">e348c24e8ab01dff97deb33f2c497051</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">sylvain-durand</idno>
                  <idno type="idhal" notation="numeric">3528</idno>
                  <idno type="halauthorid" notation="string">20715-3528</idno>
                  <orgName ref="#struct-42812"/>
                  <affiliation ref="#struct-388266"/>
                  <affiliation ref="#struct-42812"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Miklós</forename>
                    <surname>Molnár</surname>
                  </persName>
                  <email type="md5">5c70f606808946f0696a94f48e333ae6</email>
                  <email type="domain">irisa.fr</email>
                  <idno type="idhal" notation="string">miklos-molnar</idno>
                  <idno type="idhal" notation="numeric">7434</idno>
                  <idno type="halauthorid" notation="string">17679-7434</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1345-4792</idno>
                  <idno type="IDREF">https://www.idref.fr/095627235</idno>
                  <affiliation ref="#struct-388266"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ROADEF 2013 - 14e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision</title>
                  <date type="start">2013-02-13</date>
                  <date type="end">2013-02-15</date>
                  <settlement>Troyes</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <date type="datePub">2013-02-13</date>
                </imprint>
              </monogr>
              <ref type="publisher">http://roadef2013.utt.fr/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="fr">
              <p>Le problème de recherche d'arbre de recouvrement de coût minimum sous contrainte sur le degré des noeuds (Degree Constrained Minimum Spanning Tree ‐DCMST) est très étudié dans le domaine de la théorie des graphes et trouve son domaine d'application principalement dans les réseaux. La majorité des recherches sur les structures de recouvrement sous contrainte sur le degré des noeuds sont basées sur les arbres de recouvrement. Cependant, il existe des applications qui n'imposent pas explicitement un sous‐graphe comme solution. Une structure plus flexible appelée "hiérarchie" est proposée. Nous étudions le problème de la hiérarchie de recouvrement de coût minimum d'un graphe sous contrainte sur le degré des noeuds (Degree Constrained Minimum Spanning Hierarchy ‐DCMSH)</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388266" status="OLD">
          <orgName>Methods, Algorithms for Operations REsearch</orgName>
          <orgName type="acronym">MAORE</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/MAORE/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-42812" status="OLD">
          <idno type="IdRef">026404702</idno>
          <idno type="ISNI">000000012196152X</idno>
          <idno type="ROR">https://ror.org/00qhdy563</idno>
          <orgName>Université Paul-Valéry - Montpellier 3</orgName>
          <orgName type="acronym">UPVM</orgName>
          <date type="start">1970-11-18</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>Université Paul Valéry Montpellier 3Route de Mende 34199 Montpellier Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-montp3.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>