<?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-01197655</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-18T11:09:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Exact and approximate inference in graphical models: variable elimination and beyond</title>
            <author role="aut">
              <persName>
                <forename type="first">Nathalie</forename>
                <surname>Dubois Peyrard</surname>
              </persName>
              <email type="md5">e2d46614c0c242778d054a7d41b09c54</email>
              <email type="domain">inrae.fr</email>
              <idno type="idhal" notation="string">nathalie-peyrard</idno>
              <idno type="idhal" notation="numeric">736895</idno>
              <idno type="halauthorid" notation="string">893722-736895</idno>
              <idno type="IDREF">https://www.idref.fr/060568283</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0356-1255</idno>
              <affiliation ref="#struct-25799"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Simon</forename>
                <surname>de Givry</surname>
              </persName>
              <email type="md5">f5d0830f759802e18d761ed8179bfc1f</email>
              <email type="domain">inrae.fr</email>
              <idno type="idhal" notation="string">simon-de-givry</idno>
              <idno type="idhal" notation="numeric">737107</idno>
              <idno type="halauthorid" notation="string">105612-737107</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2242-0458</idno>
              <idno type="IDREF">https://www.idref.fr/133608859</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=vE7M2zoAAAAJ</idno>
              <affiliation ref="#struct-25799"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Franc</surname>
              </persName>
              <email type="md5">61aae89593aa01a5018d15ce6bb54f75</email>
              <email type="domain">inra.fr</email>
              <idno type="idhal" notation="string">alain-franc</idno>
              <idno type="idhal" notation="numeric">174976</idno>
              <idno type="halauthorid" notation="string">1576191-174976</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9448-8569</idno>
              <idno type="IDREF">https://www.idref.fr/056763735</idno>
              <affiliation ref="#struct-409755"/>
              <affiliation ref="#struct-138898"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stephane</forename>
                <surname>Robin</surname>
              </persName>
              <email type="md5">2408ba736ca6f24c9058adc5b061637e</email>
              <email type="domain">sorbonne-universite.fr</email>
              <idno type="idhal" notation="string">scjrobin</idno>
              <idno type="idhal" notation="numeric">15469</idno>
              <idno type="halauthorid" notation="string">845103-15469</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1045-069X</idno>
              <idno type="IDREF">https://www.idref.fr/052503720</idno>
              <idno type="ISNI">http://isni.org/isni/0000000109393080</idno>
              <idno type="VIAF">https://viaf.org/viaf/211816659</idno>
              <idno type="VIAF">https://viaf.org/viaf/118967124</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/FTJ-0575-2022</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/FTJ-0575-2022</idno>
              <affiliation ref="#struct-135757"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Régis</forename>
                <surname>Sabbadin</surname>
              </persName>
              <email type="md5">d8239e10e2ce1c4fbaf2c230c7d21ee5</email>
              <email type="domain">inrae.fr</email>
              <idno type="idhal" notation="string">regis-sabbadin</idno>
              <idno type="idhal" notation="numeric">736236</idno>
              <idno type="halauthorid" notation="string">50679-736236</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6286-1821</idno>
              <idno type="IDREF">https://www.idref.fr/133261395</idno>
              <orgName ref="#struct-577435"/>
              <affiliation ref="#struct-25799"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Thomas</forename>
                <surname>Schiex</surname>
              </persName>
              <email type="md5">5099f50b8e39582a8eab7f7ac4528cbf</email>
              <email type="domain">inrae.fr</email>
              <idno type="idhal" notation="string">thomas-schiex</idno>
              <idno type="idhal" notation="numeric">734846</idno>
              <idno type="halauthorid" notation="string">416-734846</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6049-3415</idno>
              <idno type="IDREF">https://www.idref.fr/057033935</idno>
              <idno type="VIAF">https://viaf.org/viaf/19810095</idno>
              <idno type="ISNI">http://isni.org/isni/0000000001674841</idno>
              <affiliation ref="#struct-25799"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Matthieu</forename>
                <surname>Vignes</surname>
              </persName>
              <idno type="halauthorid">233676-0</idno>
              <affiliation ref="#struct-25799"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Archive Ouverte</forename>
                <surname>ProdInra</surname>
              </persName>
              <email type="md5">9e5ed7d56b52b3d4383123b1ffb42236</email>
              <email type="domain">inrae.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-06-05 16:04:26</date>
              <date type="whenWritten">2015-06-30</date>
              <date type="whenModified">2025-11-23 03:21:21</date>
              <date type="whenReleased">2020-06-05 16:04:56</date>
              <date type="whenProduced">2015-06-30</date>
              <date type="whenEndEmbargoed">2020-06-05</date>
              <ref type="file" target="https://hal.science/hal-01197655v1/document">
                <date notBefore="2020-06-05"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-01197655v1/file/1506.08544v1_1.pdf" id="file-2798458-2501435">
                <date notBefore="2020-06-05"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1506.08544"/>
              <fs>
                <f name="inra_publicVise_local" notation="string" n="SC">
                  <string>inra_publicVise_local_SC</string>
                </f>
              </fs>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="132775">
                <persName>
                  <forename>Archive Ouverte</forename>
                  <surname>ProdInra</surname>
                </persName>
                <email type="md5">9e5ed7d56b52b3d4383123b1ffb42236</email>
                <email type="domain">inrae.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01197655</idno>
            <idno type="halUri">https://hal.science/hal-01197655</idno>
            <idno type="halBibtex">duboispeyrard:hal-01197655</idno>
            <idno type="halRefHtml">2015</idno>
            <idno type="halRef">2015</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2798458-2501435"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="AGROPARISTECH">AgroParisTech</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="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="INRA">INRA - Institut national de la recherche agronomique</idno>
            <idno type="stamp" n="INRIA-BORDEAUX">INRIA Bordeaux - Sud-Ouest</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="MIA-PARIS">MIA-Paris</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="AGROPARISTECH-SACLAY" corresp="UNIV-PARIS-SACLAY">AgroParisTech-Saclay</idno>
            <idno type="stamp" n="INRA-SACLAY" corresp="UNIV-PARIS-SACLAY">INRA-SACLAY</idno>
            <idno type="stamp" n="INRAE">Institut National de Recherche en Agriculture, Alimentation et Environnement</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="BIOGECO">BioGeCo – Biodiversité Gènes et Communautés</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
            <idno type="stamp" n="MATHNUM">Département MathNum</idno>
            <idno type="stamp" n="MIAT">Unité de Mathématiques et Informatique Appliquées de Toulouse</idno>
            <idno type="stamp" n="TEST-MATHNUM">Test MathNum</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">arXiv. Statistics. Machine learning</note>
            <note type="popular" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Exact and approximate inference in graphical models: variable elimination and beyond</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nathalie</forename>
                    <surname>Dubois Peyrard</surname>
                  </persName>
                  <email type="md5">e2d46614c0c242778d054a7d41b09c54</email>
                  <email type="domain">inrae.fr</email>
                  <idno type="idhal" notation="string">nathalie-peyrard</idno>
                  <idno type="idhal" notation="numeric">736895</idno>
                  <idno type="halauthorid" notation="string">893722-736895</idno>
                  <idno type="IDREF">https://www.idref.fr/060568283</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0356-1255</idno>
                  <affiliation ref="#struct-25799"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Simon</forename>
                    <surname>de Givry</surname>
                  </persName>
                  <email type="md5">f5d0830f759802e18d761ed8179bfc1f</email>
                  <email type="domain">inrae.fr</email>
                  <idno type="idhal" notation="string">simon-de-givry</idno>
                  <idno type="idhal" notation="numeric">737107</idno>
                  <idno type="halauthorid" notation="string">105612-737107</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2242-0458</idno>
                  <idno type="IDREF">https://www.idref.fr/133608859</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=vE7M2zoAAAAJ</idno>
                  <affiliation ref="#struct-25799"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Franc</surname>
                  </persName>
                  <email type="md5">61aae89593aa01a5018d15ce6bb54f75</email>
                  <email type="domain">inra.fr</email>
                  <idno type="idhal" notation="string">alain-franc</idno>
                  <idno type="idhal" notation="numeric">174976</idno>
                  <idno type="halauthorid" notation="string">1576191-174976</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9448-8569</idno>
                  <idno type="IDREF">https://www.idref.fr/056763735</idno>
                  <affiliation ref="#struct-409755"/>
                  <affiliation ref="#struct-138898"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stephane</forename>
                    <surname>Robin</surname>
                  </persName>
                  <email type="md5">2408ba736ca6f24c9058adc5b061637e</email>
                  <email type="domain">sorbonne-universite.fr</email>
                  <idno type="idhal" notation="string">scjrobin</idno>
                  <idno type="idhal" notation="numeric">15469</idno>
                  <idno type="halauthorid" notation="string">845103-15469</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1045-069X</idno>
                  <idno type="IDREF">https://www.idref.fr/052503720</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000109393080</idno>
                  <idno type="VIAF">https://viaf.org/viaf/211816659</idno>
                  <idno type="VIAF">https://viaf.org/viaf/118967124</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/FTJ-0575-2022</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/FTJ-0575-2022</idno>
                  <affiliation ref="#struct-135757"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Régis</forename>
                    <surname>Sabbadin</surname>
                  </persName>
                  <email type="md5">d8239e10e2ce1c4fbaf2c230c7d21ee5</email>
                  <email type="domain">inrae.fr</email>
                  <idno type="idhal" notation="string">regis-sabbadin</idno>
                  <idno type="idhal" notation="numeric">736236</idno>
                  <idno type="halauthorid" notation="string">50679-736236</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6286-1821</idno>
                  <idno type="IDREF">https://www.idref.fr/133261395</idno>
                  <orgName ref="#struct-577435"/>
                  <affiliation ref="#struct-25799"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Thomas</forename>
                    <surname>Schiex</surname>
                  </persName>
                  <email type="md5">5099f50b8e39582a8eab7f7ac4528cbf</email>
                  <email type="domain">inrae.fr</email>
                  <idno type="idhal" notation="string">thomas-schiex</idno>
                  <idno type="idhal" notation="numeric">734846</idno>
                  <idno type="halauthorid" notation="string">416-734846</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6049-3415</idno>
                  <idno type="IDREF">https://www.idref.fr/057033935</idno>
                  <idno type="VIAF">https://viaf.org/viaf/19810095</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000001674841</idno>
                  <affiliation ref="#struct-25799"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Matthieu</forename>
                    <surname>Vignes</surname>
                  </persName>
                  <idno type="halauthorid">233676-0</idno>
                  <affiliation ref="#struct-25799"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="datePub">2015</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1506.08544</idno>
              <idno type="prodinra">324339</idno>
              <ref target="https://arxiv.org/abs/1506.08544" type="seeAlso"/>
              <ref type="publisher">https://arxiv.org/abs/1506.08544</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">variational approximations</term>
                <term xml:lang="en">graphical model</term>
                <term xml:lang="en">computational inference</term>
                <term xml:lang="en">treewidth</term>
                <term xml:lang="en">message passing</term>
              </keywords>
              <classCode scheme="halDomain" n="sdv">Life Sciences [q-bio]</classCode>
              <classCode scheme="vocinrae-old" n="optimisation">optimisation</classCode>
              <classCode scheme="vocinrae-old" n="algorithme">algorithme</classCode>
              <classCode scheme="vocinrae-old" n="graphe">graphe</classCode>
              <classCode scheme="vocinrae-old" n="méthode informatique">méthode informatique</classCode>
              <classCode scheme="vocinrae-old" n="modèle graphique">modèle graphique</classCode>
              <classCode scheme="vocinrae-old" n="modèle probabiliste">modèle probabiliste</classCode>
              <classCode scheme="vocinrae-old" n="normalisation">normalisation</classCode>
              <classCode scheme="vocinrae-old" n="programmation dynamique">programmation dynamique</classCode>
              <classCode scheme="vocinrae-old" n="statistique">statistique</classCode>
              <classCode scheme="vocinrae-old" n="arbre">arbre</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED.PREPRINT">Preprints, Working Papers, ... - Preprint</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Probabilistic graphical models offer a powerful framework to account for the dependence structure between variables, which can be represented as a graph. The dependence between variables may render inference tasks such as computing normalizing constant, marginalization or optimization intractable. The objective of this paper is to review techniques exploiting the graph structure for exact inference borrowed from optimization and computer science. They are not yet standard in the statistician toolkit, and we specify under which conditions they are efficient in practice. They are built on the principle of variable elimination whose complexity is dictated in an intricate way by the order in which variables are eliminated in the graph. The so-called treewidth of the graph characterizes this algorithmic complexity: low-treewidth graphs can be processed efficiently. Algorithmic solutions derived from variable elimination and the notion of treewidth are illustrated on problems of treewidth computation and inference in challenging benchmarks from optimization competitions. We also review how efficient techniques for approximate inference such as loopy belief propagation and variational approaches can be linked to variable elimination and we illustrate them in the context of Expectation-Maximisation procedures for parameter estimation in coupled Hidden Markov Models.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-25799" status="OLD">
          <orgName>Unité de Biométrie et Intelligence Artificielle (ancêtre de MIAT)</orgName>
          <orgName type="acronym">UBIA</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2012-12-31</date>
          <desc>
            <address>
              <addrLine>Centre Inra de Toulouse Midi-Pyrénées Chemin de Borde-Rouge-Auzeville BP 52627 F-31326 Castanet-Tolosan cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://mia.toulouse.inra.fr/index.php?id=202</ref>
          </desc>
          <listRelation>
            <relation name="UR0875" active="#struct-92114" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-409755" status="OLD">
          <idno type="RNSR">201521167X</idno>
          <orgName>from patterns to models in computational biodiversity and biotechnology</orgName>
          <orgName type="acronym">PLEIADE</orgName>
          <date type="start">2015-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour 33405 Talence cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/pleiade</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3102" type="direct"/>
            <relation active="#struct-259761" type="indirect"/>
            <relation active="#struct-300366" type="indirect"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="indirect"/>
            <relation active="#struct-104751" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-138898" type="direct"/>
            <relation name="UMR1202" active="#struct-92114" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-138898" status="OLD">
          <orgName>Biodiversité, Gènes &amp; Communautés</orgName>
          <orgName type="acronym">BioGeCo</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Site de recherche Forêt - Bois de Pierroton - 69, route d'Arcachon F-33612 Cestas Cedex FRANCE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www6.bordeaux-aquitaine.inrae.fr/biogeco</ref>
          </desc>
          <listRelation>
            <relation name="UMR1202" active="#struct-92114" type="direct"/>
            <relation active="#struct-259761" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-135757" status="OLD">
          <orgName>Mathématiques et Informatique Appliquées</orgName>
          <orgName type="acronym">MIA-Paris</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>16 rue Claude Bernard 75231 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.agroparistech.fr/mia/</ref>
          </desc>
          <listRelation>
            <relation name="UMR0518" active="#struct-92114" type="direct"/>
            <relation active="#struct-148117" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92114" status="OLD">
          <idno type="ROR">https://ror.org/01x3gbx83</idno>
          <orgName>Institut National de la Recherche Agronomique</orgName>
          <orgName type="acronym">INRA</orgName>
          <date type="start">1946-05-18</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inra.fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </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-104751" status="VALID">
          <idno type="RNSR">200818243Z</idno>
          <idno type="ROR">https://ror.org/03tjcj052</idno>
          <orgName>Centre Inria de l'Université de Bordeaux</orgName>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/bordeaux/</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="institution" xml:id="struct-148117" status="VALID">
          <idno type="IdRef">139408088</idno>
          <idno type="ROR">https://ror.org/02kbmgc12</idno>
          <orgName>AgroParisTech</orgName>
          <date type="start">2007-01-01</date>
          <desc>
            <address>
              <addrLine>22 place de l'Agronomie CS 20040 91123 Palaiseau cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.agroparistech.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>