<?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-01086638</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-02T19:14:14+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">An average study of hypergraphs and their minimal transversals</title>
            <author role="aut">
              <persName>
                <forename type="first">Julien</forename>
                <surname>David</surname>
              </persName>
              <idno type="halauthorid">378120-0</idno>
              <affiliation ref="#struct-994"/>
              <affiliation ref="#struct-44971"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Loïck</forename>
                <surname>Lhote</surname>
              </persName>
              <email type="md5">6f71c70b85d88bd64e18dc6fa8a6b09d</email>
              <email type="domain">unicaen.fr</email>
              <idno type="idhal" notation="string">loick-lhote</idno>
              <idno type="idhal" notation="numeric">2386</idno>
              <idno type="halauthorid" notation="string">18168-2386</idno>
              <idno type="IDREF">https://www.idref.fr/112382436</idno>
              <affiliation ref="#struct-388984"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Arnaud</forename>
                <surname>Mary</surname>
              </persName>
              <email type="md5">e26c226cbe6f4409e4d70b3c9ec627a1</email>
              <email type="domain">univ-lyon1.fr</email>
              <idno type="idhal" notation="string">arnaud-mary</idno>
              <idno type="idhal" notation="numeric">169966</idno>
              <idno type="halauthorid" notation="string">23644-169966</idno>
              <affiliation ref="#struct-417639"/>
              <affiliation ref="#struct-543494"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">François</forename>
                <surname>Rioult</surname>
              </persName>
              <email type="md5">753aa530db9210a7590961c65020c287</email>
              <email type="domain">unicaen.fr</email>
              <idno type="idhal" notation="string">francois-rioult</idno>
              <idno type="idhal" notation="numeric">8867</idno>
              <idno type="halauthorid" notation="string">22258-8867</idno>
              <idno type="IDREF">https://www.idref.fr/099427494</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8162-0997</idno>
              <affiliation ref="#struct-388594"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Greyc</forename>
                <surname>Référent</surname>
              </persName>
              <email type="md5">7418107b24ff6de58b2c24e375bb5c89</email>
              <email type="domain">ensicaen.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-11-24 15:34:40</date>
              <date type="whenModified">2025-09-27 19:40:26</date>
              <date type="whenReleased">2014-11-24 15:40:47</date>
              <date type="whenProduced">2015-09-06</date>
              <date type="whenEndEmbargoed">2014-11-24</date>
              <ref type="file" target="https://hal.science/hal-01086638v1/document">
                <date notBefore="2014-11-24"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01086638v1/file/AP-DAVID-2012-1.pdf" id="file-1086638-1164820">
                <date notBefore="2014-11-24"/>
              </ref>
              <ref type="externalLink" target="https://doi.org/10.1016/j.tcs.2015.06.052"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="180017">
                <persName>
                  <forename>Greyc</forename>
                  <surname>Référent</surname>
                </persName>
                <email type="md5">7418107b24ff6de58b2c24e375bb5c89</email>
                <email type="domain">ensicaen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01086638</idno>
            <idno type="halUri">https://hal.science/hal-01086638</idno>
            <idno type="halBibtex">david:hal-01086638</idno>
            <idno type="halRefHtml">&lt;i&gt;Theoretical Computer Science&lt;/i&gt;, 2015, 596, pp.124-141. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.tcs.2015.06.052"&gt;&amp;#x27E8;10.1016/j.tcs.2015.06.052&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Theoretical Computer Science, 2015, 596, pp.124-141. &amp;#x27E8;10.1016/j.tcs.2015.06.052&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1086638-1164820"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS13">Université Paris-Nord - Paris XIII </idno>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="ENSI-CAEN">Ecole Nationale Supérieure d'Ingénieurs de Caen</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</idno>
            <idno type="stamp" n="OCA">Observatoire de la Cote d'Azur</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="BAMBOO">BAMBOO team</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="GREYC">Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC)</idno>
            <idno type="stamp" n="GREYC-AMACC" corresp="GREYC">GREYC amacc</idno>
            <idno type="stamp" n="GREYC-CODAG" corresp="GREYC">GREYC codag</idno>
            <idno type="stamp" n="LIPN" corresp="UNIV-PARIS13">Laboratoire d'Informatique de Paris-Nord</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</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="GALILE" corresp="UNIV-PARIS13">Institut Galilée Université Paris 13</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="ENSICAEN">École Nationale Supérieure d’Ingénieurs de Caen</idno>
            <idno type="stamp" n="UNICAEN">Université de Caen Normandie</idno>
            <idno type="stamp" n="LBBE" corresp="UNIV-LYON1">Laboratoire de biométrie et biologie évolutive </idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="SORBONNE-PARIS-NORD">Université Sorbonne Paris Nord</idno>
            <idno type="stamp" n="CONFRENCE-NATIONALE-SUR-LES-APPLICATIONS-PRATIQUES-DE-LINTELLIGENCE-ARTIFICIELLE" corresp="CNRS">Conférence Nationale sur les Applications Pratiques de l’Intelligence Artificielle </idno>
            <idno type="stamp" n="LIG_SIDCH" corresp="LIG">Systèmes intelligents pour les données, les connaissances et les humains</idno>
            <idno type="stamp" n="ACT-R" corresp="UNIV-PARIS13">Act'R </idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">An average study of hypergraphs and their minimal transversals</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Julien</forename>
                    <surname>David</surname>
                  </persName>
                  <idno type="halauthorid">378120-0</idno>
                  <affiliation ref="#struct-994"/>
                  <affiliation ref="#struct-44971"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Loïck</forename>
                    <surname>Lhote</surname>
                  </persName>
                  <email type="md5">6f71c70b85d88bd64e18dc6fa8a6b09d</email>
                  <email type="domain">unicaen.fr</email>
                  <idno type="idhal" notation="string">loick-lhote</idno>
                  <idno type="idhal" notation="numeric">2386</idno>
                  <idno type="halauthorid" notation="string">18168-2386</idno>
                  <idno type="IDREF">https://www.idref.fr/112382436</idno>
                  <affiliation ref="#struct-388984"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Arnaud</forename>
                    <surname>Mary</surname>
                  </persName>
                  <email type="md5">e26c226cbe6f4409e4d70b3c9ec627a1</email>
                  <email type="domain">univ-lyon1.fr</email>
                  <idno type="idhal" notation="string">arnaud-mary</idno>
                  <idno type="idhal" notation="numeric">169966</idno>
                  <idno type="halauthorid" notation="string">23644-169966</idno>
                  <affiliation ref="#struct-417639"/>
                  <affiliation ref="#struct-543494"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">François</forename>
                    <surname>Rioult</surname>
                  </persName>
                  <email type="md5">753aa530db9210a7590961c65020c287</email>
                  <email type="domain">unicaen.fr</email>
                  <idno type="idhal" notation="string">francois-rioult</idno>
                  <idno type="idhal" notation="numeric">8867</idno>
                  <idno type="halauthorid" notation="string">22258-8867</idno>
                  <idno type="IDREF">https://www.idref.fr/099427494</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8162-0997</idno>
                  <affiliation ref="#struct-388594"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">19594</idno>
                <idno type="issn">0304-3975</idno>
                <idno type="eissn">1879-2294</idno>
                <title level="j">Theoretical Computer Science</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">596</biblScope>
                  <biblScope unit="pp">124-141</biblScope>
                  <date type="datePub">2015-09-06</date>
                  <date type="dateEpub">2015-09-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.tcs.2015.06.052</idno>
            </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-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</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>In this paper, we study some average properties of hypergraphs and the average com-plexity of algorithms applied to hypergraphs under different probabilistic models. Our approach is both theoretical and experimental since our goal is to obtain a random model that is able to capture the real-data complexity. Starting from a model that generalizes the Erdös-Renyi model [9, 10], we obtain asymptotic estimations on the average number of transversals, minimals and minimal transversals in a random hy-pergraph. We use those results to obtain an upper bound on the average complexity of algorithms to generate the minimal transversals of an hypergraph. Then we make our random model more complex in order bring it closer to real-data and identify cases where the average number of minimal tranversals is at most polynomial, quasi-polynomial or exponential.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-994" status="OLD">
          <orgName>Laboratoire d'Informatique de Paris-Nord</orgName>
          <orgName type="acronym">LIPN</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Institut Galilée, Université Paris 13, 99 avenue Jean-Baptiste Clément, F-93430, Villetaneuse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-lipn.univ-paris13.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-15786" type="direct"/>
            <relation active="#struct-301340" type="direct"/>
            <relation active="#struct-303171" type="direct"/>
            <relation name="UMR7030" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-44971" status="OLD">
          <idno type="RNSR">200318278J</idno>
          <orgName>Computer mediated exchange of structured knowledge</orgName>
          <orgName type="acronym">EXMO</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>Inria Grenoble - Rhône-Alpes 655 avenue de l'Europe - Montbonnot 38334 Saint Ismier Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://exmo.inria.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1041964" type="direct"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-388984" status="VALID">
          <orgName>Equipe AMACC - Laboratoire GREYC - UMR6072</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-150" type="direct"/>
            <relation active="#struct-7127" type="indirect"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="indirect"/>
            <relation name="UMR6072" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-417639" status="OLD">
          <idno type="RNSR">201521243E</idno>
          <orgName>Equipe de recherche européenne en algorithmique et biologie formelle et expérimentale</orgName>
          <orgName type="acronym">ERABLE</orgName>
          <date type="start">2015-07-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Université Claude Bernard (Lyon 1), Campus DOUA43, Boulevard du 11 Novembre 191869622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/erable</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-543494" status="OLD">
          <orgName>Baobab [LBBE]</orgName>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>LBBE43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://lbbe.univ-lyon1.fr/-Equipe-Baobab-.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-543488" type="direct"/>
            <relation active="#struct-10025" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301767" type="indirect"/>
            <relation name="UMR5558" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-388594" status="VALID">
          <orgName>Equipe CODAG - Laboratoire GREYC - UMR6072</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-150" type="direct"/>
            <relation active="#struct-7127" type="indirect"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="indirect"/>
            <relation name="UMR6072" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-15786" status="VALID">
          <idno type="ROR">https://ror.org/05f82e368</idno>
          <orgName>Université Paris 13</orgName>
          <orgName type="acronym">UP13</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris13.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301340" status="VALID">
          <orgName>Institut Galilée</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-303171" status="VALID">
          <idno type="IdRef">19077990X</idno>
          <idno type="ROR">https://ror.org/001z21q04</idno>
          <orgName>Université Sorbonne Paris Cité</orgName>
          <orgName type="acronym">USPC</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>Université Sorbonne Paris Cité | 100-104, avenue de France | 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-paris-cite.fr/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>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1041964" status="OLD">
          <idno type="IdRef">148425550</idno>
          <idno type="ISNI">0000 0001 2286 4035</idno>
          <idno type="RNSR">200711886U</idno>
          <idno type="ROR">https://ror.org/01c8rcg82</idno>
          <orgName>Laboratoire d'Informatique de Grenoble</orgName>
          <orgName type="acronym">LIG</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
            <relation active="#struct-445543" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-445543" status="OLD">
          <idno type="IdRef">188399275</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes [2016-2019]</orgName>
          <orgName type="acronym">UGA [2016-2019]</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-150" status="VALID">
          <idno type="IdRef">035827335</idno>
          <idno type="ISNI">0000 0000 9466 2590</idno>
          <idno type="RNSR">201722568L</idno>
          <idno type="ROR">https://ror.org/043749971</idno>
          <idno type="Wikidata">Q3117752</idno>
          <orgName>Groupe de Recherche en Informatique, Image et Instrumentation de Caen</orgName>
          <orgName type="acronym">GREYC</orgName>
          <date type="start">1995-01-01</date>
          <desc>
            <address>
              <addrLine>Boulevard du Maréchal Juin - 14050 CAEN Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.greyc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-7127" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="direct"/>
            <relation name="UMR6072" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-7127" status="VALID">
          <idno type="IdRef">026403064</idno>
          <idno type="ISNI">0000000121864076</idno>
          <idno type="ROR">https://ror.org/051kpcy16</idno>
          <orgName>Université de Caen Normandie</orgName>
          <orgName type="acronym">UNICAEN</orgName>
          <date type="start">1432-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 CAEN Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.unicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-246955" status="VALID">
          <idno type="IdRef">190907991</idno>
          <idno type="ROR">https://ror.org/01fpqqe90</idno>
          <orgName>École Nationale Supérieure d'Ingénieurs de Caen</orgName>
          <orgName type="acronym">ENSICAEN</orgName>
          <desc>
            <address>
              <addrLine>6, Boulevard du Maréchal Juin CS 45053 14050 CAEN cedex 04</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-543488" status="OLD">
          <orgName>Département PEGASE [LBBE]</orgName>
          <orgName type="acronym">PEGASE</orgName>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>LBBE 43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://lbbe.univ-lyon1.fr/-Departement-PEGASE-.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-10025" type="direct"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301767" type="indirect"/>
            <relation name="UMR5558" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-10025" status="VALID">
          <idno type="IdRef">15069671X</idno>
          <idno type="ISNI">0000000403863493</idno>
          <idno type="RNSR">199411998X</idno>
          <idno type="ROR">https://ror.org/03skt0t88</idno>
          <orgName>Laboratoire de Biométrie et Biologie Evolutive - UMR 5558</orgName>
          <orgName type="acronym">LBBE</orgName>
          <date type="start">1995-01-01</date>
          <desc>
            <address>
              <addrLine>43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://lbbe.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301767" type="direct"/>
            <relation name="UMR5558" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301767" status="VALID">
          <idno type="ROR">https://ror.org/01c7wz417</idno>
          <orgName>VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement</orgName>
          <orgName type="acronym">VAS</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lyon, VetAgro Sup, 69280 Marcy l'Etoile (campus vétérinaire); Université de Clermont, VetAgro Sup, 63370 Lempdes (campus agronomique)</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.vetagro-sup.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>