<?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-01322230v3</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-11T02:07:12+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On the Complexity of the Block Low-Rank Multifrontal Factorization</title>
            <author role="aut">
              <persName>
                <forename type="first">Patrick</forename>
                <surname>Amestoy</surname>
              </persName>
              <email type="md5">ecfca3b5bafd2aba872382880b28e15e</email>
              <email type="domain">irit.fr</email>
              <idno type="idhal" notation="numeric">1090241</idno>
              <idno type="halauthorid" notation="string">2145058-1090241</idno>
              <idno type="IDREF">https://www.idref.fr/06167589X</idno>
              <affiliation ref="#struct-448187"/>
              <affiliation ref="#struct-1001830"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alfredo</forename>
                <surname>Buttari</surname>
              </persName>
              <email type="md5">ed2a687df8ddfad42b4d98fa1ec51c11</email>
              <email type="domain">enseeiht.fr</email>
              <idno type="idhal" notation="string">alfredo-buttari</idno>
              <idno type="idhal" notation="numeric">170442</idno>
              <idno type="halauthorid" notation="string">16954-170442</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3207-7021</idno>
              <idno type="IDREF">https://www.idref.fr/167548999</idno>
              <orgName ref="#struct-441569"/>
              <affiliation ref="#struct-441569"/>
              <affiliation ref="#struct-1001830"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Yves</forename>
                <surname>L'Excellent</surname>
              </persName>
              <email type="md5">c538dd770d47554763c3e678445576d6</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">jean-yves-lexcellent</idno>
              <idno type="idhal" notation="numeric">10316</idno>
              <idno type="halauthorid" notation="string">8127-10316</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5804-993X</idno>
              <idno type="IDREF">https://www.idref.fr/078828031</idno>
              <affiliation ref="#struct-179718"/>
              <affiliation ref="#struct-35418"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Theo</forename>
                <surname>Mary</surname>
              </persName>
              <email type="md5">af1e82da97a221c699f7b8f07bede748</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">tmary</idno>
              <idno type="idhal" notation="numeric">178018</idno>
              <idno type="halauthorid" notation="string">2568242-178018</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9949-4634</idno>
              <idno type="IDREF">https://www.idref.fr/230009417</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/GAO-7221-2022</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/GAO-7221-2022</idno>
              <orgName ref="#struct-441569"/>
              <affiliation ref="#struct-217752"/>
              <affiliation ref="#struct-1001830"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Theo</forename>
                <surname>Mary</surname>
              </persName>
              <email type="md5">af1e82da97a221c699f7b8f07bede748</email>
              <email type="domain">lip6.fr</email>
            </editor>
            <funder ref="#projanr-37939"/>
            <funder ref="#projanr-49786"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2016-05-26 17:46:42</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2019-03-22 11:27:46</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2019-10-10 16:49:23</date>
              <date type="whenModified">2025-10-22 18:04:08</date>
              <date type="whenReleased">2019-10-11 08:23:48</date>
              <date type="whenProduced">2017-08-30</date>
              <date type="whenEndEmbargoed">2019-10-10</date>
              <ref type="file" target="https://hal.science/hal-01322230v3/document">
                <date notBefore="2019-10-10"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01322230v3/file/SISC17.pdf" id="file-2311177-2227880">
                <date notBefore="2019-10-10"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-01322230/file/SISC17.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="422326">
                <persName>
                  <forename>Theo</forename>
                  <surname>Mary</surname>
                </persName>
                <email type="md5">af1e82da97a221c699f7b8f07bede748</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01322230</idno>
            <idno type="halUri">https://hal.science/hal-01322230</idno>
            <idno type="halBibtex">amestoy:hal-01322230</idno>
            <idno type="halRefHtml">&lt;i&gt;SIAM Journal on Scientific Computing&lt;/i&gt;, 2017, 39 (4), pp.34. &lt;a target="_blank" href="https://dx.doi.org/10.1137/16M1077192"&gt;&amp;#x27E8;10.1137/16M1077192&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">SIAM Journal on Scientific Computing, 2017, 39 (4), pp.34. &amp;#x27E8;10.1137/16M1077192&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2311177-2227880"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-LYON">École Normale Supérieure de Lyon</idno>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</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="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="LIP" corresp="UNIV-LYON1">Laboratoire de l'Informatique du Parallélisme</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="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA2017">INRIA2017</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="IRIT">IRIT - Institut de Recherche en Informatique de Toulouse</idno>
            <idno type="stamp" n="IRIT-APO" corresp="IRIT">Algorithmes Parallèles et Optimisation</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="IRIT-CISO" corresp="IRIT">Calcul Intensif, Simulation, Optimisation</idno>
            <idno type="stamp" n="CIMI-TOULOUSE">Centre International de Mathématiques et d'Informatique de Toulouse</idno>
            <idno type="stamp" n="IRIT-CNRS">IRIT - Centre National de la Recherche Scientifique</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</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">On the Complexity of the Block Low-Rank Multifrontal Factorization</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Patrick</forename>
                    <surname>Amestoy</surname>
                  </persName>
                  <email type="md5">ecfca3b5bafd2aba872382880b28e15e</email>
                  <email type="domain">irit.fr</email>
                  <idno type="idhal" notation="numeric">1090241</idno>
                  <idno type="halauthorid" notation="string">2145058-1090241</idno>
                  <idno type="IDREF">https://www.idref.fr/06167589X</idno>
                  <affiliation ref="#struct-448187"/>
                  <affiliation ref="#struct-1001830"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alfredo</forename>
                    <surname>Buttari</surname>
                  </persName>
                  <email type="md5">ed2a687df8ddfad42b4d98fa1ec51c11</email>
                  <email type="domain">enseeiht.fr</email>
                  <idno type="idhal" notation="string">alfredo-buttari</idno>
                  <idno type="idhal" notation="numeric">170442</idno>
                  <idno type="halauthorid" notation="string">16954-170442</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3207-7021</idno>
                  <idno type="IDREF">https://www.idref.fr/167548999</idno>
                  <orgName ref="#struct-441569"/>
                  <affiliation ref="#struct-441569"/>
                  <affiliation ref="#struct-1001830"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Yves</forename>
                    <surname>L'Excellent</surname>
                  </persName>
                  <email type="md5">c538dd770d47554763c3e678445576d6</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">jean-yves-lexcellent</idno>
                  <idno type="idhal" notation="numeric">10316</idno>
                  <idno type="halauthorid" notation="string">8127-10316</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5804-993X</idno>
                  <idno type="IDREF">https://www.idref.fr/078828031</idno>
                  <affiliation ref="#struct-179718"/>
                  <affiliation ref="#struct-35418"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Theo</forename>
                    <surname>Mary</surname>
                  </persName>
                  <email type="md5">af1e82da97a221c699f7b8f07bede748</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">tmary</idno>
                  <idno type="idhal" notation="numeric">178018</idno>
                  <idno type="halauthorid" notation="string">2568242-178018</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9949-4634</idno>
                  <idno type="IDREF">https://www.idref.fr/230009417</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/GAO-7221-2022</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/GAO-7221-2022</idno>
                  <orgName ref="#struct-441569"/>
                  <affiliation ref="#struct-217752"/>
                  <affiliation ref="#struct-1001830"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">8481</idno>
                <idno type="issn">1064-8275</idno>
                <title level="j">SIAM Journal on Scientific Computing</title>
                <imprint>
                  <publisher>Society for Industrial and Applied Mathematics</publisher>
                  <biblScope unit="volume">39</biblScope>
                  <biblScope unit="issue">4</biblScope>
                  <biblScope unit="pp">34</biblScope>
                  <date type="datePub">2017-08-30</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1137/16M1077192</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">65N30</term>
                <term xml:lang="en">65Y20</term>
                <term xml:lang="en">15A23</term>
                <term xml:lang="en">65F05</term>
                <term xml:lang="en">65F50</term>
                <term xml:lang="en">Block Low-Rank AMS subject classifications 15A06</term>
                <term xml:lang="en">multifrontal factorization</term>
                <term xml:lang="en">sparse linear algebra</term>
                <term xml:lang="en">Block Low-Rank</term>
              </keywords>
              <classCode scheme="halDomain" n="math">Mathematics [math]</classCode>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>Matrices coming from elliptic Partial Differential Equations have been shown to have a low-rank property: well defined off-diagonal blocks of their Schur complements can be approximated by low-rank products and this property can be efficiently exploited in multifrontal solvers to provide a substantial reduction of their complexity. Among the possible low-rank formats, the Block Low-Rank format (BLR) is easy to use in a general purpose multifrontal solver and has been shown to provide significant gains compared to full-rank on practical applications. However, unlike hierarchical formats, such as H and HSS, its theoretical complexity was unknown. In this paper, we extend the theoretical work done on hierarchical matrices in order to compute the theoretical complexity of the BLR multifrontal factorization. We then present several variants of the BLR multifrontal factorization, depending on the strategies used to perform the updates in the frontal matrices and on the constraints on how numerical pivoting is handled. We show how these variants can further reduce the complexity of the factorization. In the best case (3D, constant ranks), we obtain a complexity of the order of O(n^4/3). We provide an experimental study with numerical results to support our complexity bounds.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1001830" status="OLD">
          <orgName>Algorithmes Parallèles et Optimisation</orgName>
          <orgName type="acronym">IRIT-APO</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>Institut de recherche en informatique de Toulouse - IRIT2 rue Charles Camichel 31071 Toulouse Cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irit.fr/departement/calcul-intensif-simulation-optimisation/equipe-apo/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34499" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="indirect"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
            <relation active="#struct-1149079" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="indirect"/>
          </listRelation>
        </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="researchteam" xml:id="struct-179718" status="OLD">
          <idno type="RNSR">201221200W</idno>
          <orgName>Optimisation des ressources : modèles, algorithmes et ordonnancement</orgName>
          <orgName type="acronym">ROMA</orgName>
          <date type="start">2015-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Laboratoire de l'Informatique du Parallélisme 46 Allée d'Italie 69364 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/roma</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-35418" type="direct"/>
            <relation active="#struct-6818" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-35418" status="VALID">
          <idno type="IdRef">191041289</idno>
          <idno type="ISNI">0000000104538607</idno>
          <idno type="RNSR">200317503S</idno>
          <idno type="ROR">04msnz457</idno>
          <orgName>Laboratoire de l'Informatique du Parallélisme</orgName>
          <orgName type="acronym">LIP</orgName>
          <date type="start">1990-01-01</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 LYON CEDEX 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-lyon.fr/LIP/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6818" type="direct"/>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-34499" status="OLD">
          <idno type="IdRef">030947448</idno>
          <idno type="ISNI">0000000121927225</idno>
          <idno type="RNSR">199511949P</idno>
          <idno type="ROR">https://ror.org/01rx4qw44</idno>
          <orgName>Institut de recherche en informatique de Toulouse</orgName>
          <orgName type="acronym">IRIT</orgName>
          <date type="start">1990-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 Route de Narbonne, F-31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irit.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
            <relation active="#struct-1149079" type="direct"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-1149079" status="OLD">
          <orgName>Toulouse Mind &amp; Brain Institut</orgName>
          <orgName type="acronym">TMBI</orgName>
          <date type="start">2021-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>CHU Purpan, Pavillon Baudot, 31059 Toulouse cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.tmbi.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </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="institution" xml:id="struct-6818" status="VALID">
          <idno type="IdRef">149154992</idno>
          <idno type="ISNI">0000000123319856</idno>
          <idno type="ROR">https://ror.org/04zmssz18</idno>
          <idno type="Wikidata">Q10159</idno>
          <orgName>École normale supérieure de Lyon</orgName>
          <orgName type="acronym">ENS de Lyon</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens-lyon.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-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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-37939" status="VALID">
          <idno type="anr">ANR-11-IDEX-0002</idno>
          <idno type="program">Initiative d'excellence</idno>
          <orgName>UNITI</orgName>
          <desc>Université Fédérale de Toulouse</desc>
          <date type="start">2011</date>
        </org>
        <org type="anrProject" xml:id="projanr-49786" status="VALID">
          <idno type="anr">ANR-11-LABX-0040</idno>
          <orgName>CIMI</orgName>
          <desc>Centre International de Mathématiques et d'Informatique (de Toulouse)</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>