<?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-01416012</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-19T08:00:48+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Robustness of the Rotor–Router Mechanism</title>
            <author role="aut">
              <persName>
                <forename type="first">Evangelos</forename>
                <surname>Bampas</surname>
              </persName>
              <email type="md5">b92f72b67885ac694ecfcc955596cfcd</email>
              <email type="domain">lri.fr</email>
              <ptr type="url" target="https://www.lri.fr/~bampas/"/>
              <idno type="idhal" notation="string">evangelos-bampas</idno>
              <idno type="idhal" notation="numeric">744162</idno>
              <idno type="halauthorid" notation="string">9055-744162</idno>
              <idno type="ARXIV">https://arxiv.org/a/bampas_e_1</idno>
              <idno type="GOOGLE SCHOLAR">http://scholar.google.com/citations?user=kdGbgIQAAAAJ</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1496-9299</idno>
              <idno type="IDREF">https://www.idref.fr/250388278</idno>
              <idno type="VIAF">https://viaf.org/viaf/124160789904202682981</idno>
              <affiliation ref="#struct-199394"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Leszek</forename>
                <surname>Gąsieniec</surname>
              </persName>
              <idno type="halauthorid">581863-0</idno>
              <affiliation ref="#struct-88294"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Hanusse</surname>
              </persName>
              <email type="md5">f67272435038694a8fd6c132244f81d9</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">nicolas-hanusse</idno>
              <idno type="idhal" notation="numeric">740797</idno>
              <idno type="halauthorid" notation="string">38242-740797</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <surname>Ilcinkas</surname>
              </persName>
              <email type="md5">7bc6036b3d2c42005b3940bb6eb7dc09</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">david-ilcinkas</idno>
              <idno type="idhal" notation="numeric">1185</idno>
              <idno type="halauthorid" notation="string">14041-1185</idno>
              <idno type="IDREF">https://www.idref.fr/110525094</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0094-4330</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ralf</forename>
                <surname>Klasing</surname>
              </persName>
              <email type="md5">18fffa62e9738aac6721d4937cede55a</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">ralf-klasing</idno>
              <idno type="idhal" notation="numeric">736788</idno>
              <idno type="halauthorid" notation="string">2129-736788</idno>
              <idno type="IDREF">https://www.idref.fr/119134314</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Adrian</forename>
                <surname>Kosowski</surname>
              </persName>
              <idno type="halauthorid">212071-0</idno>
              <affiliation ref="#struct-454653"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Tomasz</forename>
                <surname>Radzik</surname>
              </persName>
              <idno type="halauthorid">142756-0</idno>
              <affiliation ref="#struct-327716"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Adrian</forename>
                <surname>Kosowski</surname>
              </persName>
              <email type="md5">4d1738e80fd7677a81197fb158ba8c44</email>
              <email type="domain">pathway.com</email>
            </editor>
            <funder ref="#projanr-33736"/>
            <funder ref="#projanr-42319"/>
            <funder ref="#projanr-44730"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-12-15 19:50:33</date>
              <date type="whenModified">2025-07-22 08:34:02</date>
              <date type="whenReleased">2016-12-16 10:16:07</date>
              <date type="whenProduced">2017-07</date>
              <date type="whenEndEmbargoed">2016-12-15</date>
              <ref type="file" target="https://inria.hal.science/hal-01416012v1/document">
                <date notBefore="2016-12-15"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01416012v1/file/rotorjv.pdf" id="file-1417715-1503684">
                <date notBefore="2016-12-15"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-01416012/file/rotorjv.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="156799">
                <persName>
                  <forename>Adrian</forename>
                  <surname>Kosowski</surname>
                </persName>
                <email type="md5">4d1738e80fd7677a81197fb158ba8c44</email>
                <email type="domain">pathway.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01416012</idno>
            <idno type="halUri">https://inria.hal.science/hal-01416012</idno>
            <idno type="halBibtex">bampas:hal-01416012</idno>
            <idno type="halRefHtml">&lt;i&gt;Algorithmica&lt;/i&gt;, 2017, 78 (3), pp.869-895. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s00453-016-0179-y"&gt;&amp;#x27E8;10.1007/s00453-016-0179-y&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Algorithmica, 2017, 78 (3), pp.869-895. &amp;#x27E8;10.1007/s00453-016-0179-y&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1417715-1503684"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS7" corresp="UNIV-PARIS">Université Denis Diderot - Paris VII</idno>
            <idno type="stamp" n="LIF">Laboratoire d'informatique fondamentale de Marseille</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-AMU">Aix Marseille Université</idno>
            <idno type="stamp" n="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="EC-MARSEILLE">Ecole Centrale de Marseille</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="TESTBORDEAUX">TESTBORDEAUX</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="USPC">Université Sorbonne Paris Cité</idno>
            <idno type="stamp" n="INRIA2017">INRIA2017</idno>
            <idno type="stamp" n="LIS-LAB">Laboratoire d'Informatique et Systèmes</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UP-SCIENCES">Université Paris Cité - Faculté des Sciences</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="IRIF">Institut de Recherche en Informatique Fondamentale</idno>
            <idno type="stamp" n="INRIA-ROYAUMEUNI">INRIA-ROYAUMEUNI</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</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">Robustness of the Rotor–Router Mechanism</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Evangelos</forename>
                    <surname>Bampas</surname>
                  </persName>
                  <email type="md5">b92f72b67885ac694ecfcc955596cfcd</email>
                  <email type="domain">lri.fr</email>
                  <ptr type="url" target="https://www.lri.fr/~bampas/"/>
                  <idno type="idhal" notation="string">evangelos-bampas</idno>
                  <idno type="idhal" notation="numeric">744162</idno>
                  <idno type="halauthorid" notation="string">9055-744162</idno>
                  <idno type="ARXIV">https://arxiv.org/a/bampas_e_1</idno>
                  <idno type="GOOGLE SCHOLAR">http://scholar.google.com/citations?user=kdGbgIQAAAAJ</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1496-9299</idno>
                  <idno type="IDREF">https://www.idref.fr/250388278</idno>
                  <idno type="VIAF">https://viaf.org/viaf/124160789904202682981</idno>
                  <affiliation ref="#struct-199394"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Leszek</forename>
                    <surname>Gąsieniec</surname>
                  </persName>
                  <idno type="halauthorid">581863-0</idno>
                  <affiliation ref="#struct-88294"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Hanusse</surname>
                  </persName>
                  <email type="md5">f67272435038694a8fd6c132244f81d9</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">nicolas-hanusse</idno>
                  <idno type="idhal" notation="numeric">740797</idno>
                  <idno type="halauthorid" notation="string">38242-740797</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>Ilcinkas</surname>
                  </persName>
                  <email type="md5">7bc6036b3d2c42005b3940bb6eb7dc09</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">david-ilcinkas</idno>
                  <idno type="idhal" notation="numeric">1185</idno>
                  <idno type="halauthorid" notation="string">14041-1185</idno>
                  <idno type="IDREF">https://www.idref.fr/110525094</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0094-4330</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ralf</forename>
                    <surname>Klasing</surname>
                  </persName>
                  <email type="md5">18fffa62e9738aac6721d4937cede55a</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">ralf-klasing</idno>
                  <idno type="idhal" notation="numeric">736788</idno>
                  <idno type="halauthorid" notation="string">2129-736788</idno>
                  <idno type="IDREF">https://www.idref.fr/119134314</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Adrian</forename>
                    <surname>Kosowski</surname>
                  </persName>
                  <idno type="halauthorid">212071-0</idno>
                  <affiliation ref="#struct-454653"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Tomasz</forename>
                    <surname>Radzik</surname>
                  </persName>
                  <idno type="halauthorid">142756-0</idno>
                  <affiliation ref="#struct-327716"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">10334</idno>
                <idno type="issn">0178-4617</idno>
                <idno type="eissn">1432-0541</idno>
                <title level="j">Algorithmica</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">78</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">869-895</biblScope>
                  <date type="datePub">2017-07</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s00453-016-0179-y</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</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>The rotor-router model, also called the Propp machine, was first considered as a deter-ministic alternative to the random walk. The edges adjacent to each node v (or equivalently, the exit ports at v) are arranged in a fixed cyclic order, which does not change during the exploration. Each node v maintains a port pointer π(v) which indicates the exit port to be adopted by an agent on the conclusion of the next visit to this node (the "next exit port"). The rotor-router mechanism guarantees that after each consecutive visit at the same node, the pointer at this node is moved to the next port in the cyclic order. It is known that, in an undirected graph G with m edges, the route adopted by an agent controlled by the rotor-router mechanism forms eventually an Euler tour based on arcs obtained via replacing each edge in G by two arcs with opposite direction. The process of ushering the agent to an Euler tour is referred to as the lock-in problem. In [Yanovski et al., Algorithmica 37(3), 165–186 (2003)], it was proved that, independently of the initial configuration of the rotor-router mechanism in G, the agent locks-in in time bounded by 2mD, where D is the diameter of G. In this paper we examine the dependence of the lock-in time on the initial configuration of the rotor-router mechanism. Our analysis is performed in the form of a game between a player P intending to lock-in the agent in an Euler tour as quickly as possible and its adversary A with the counter objective. We consider all cases of who decides the initial cyclic orders and the initial values π(v). We show, for example, that if A provides its own port numbering after the initial setup of pointers by P, the complexity of the lock-in problem is O(m·min{log m, D}). We also investigate the robustness of the rotor-router graph exploration in presence of faults in the pointers π(v) or dynamic changes in the graph. We show, for example, that after the exploration establishes an Eulerian cycle, if k edges are added to the graph, then a new Eulerian cycle is established within O(km) steps.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-199394" status="OLD">
          <idno type="RNSR">201220259Y</idno>
          <orgName>Laboratoire d'informatique Fondamentale de Marseille</orgName>
          <orgName type="acronym">LIF</orgName>
          <date type="start">2012</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Parc Scientifique et Technologique de Luminy 163, avenue de Luminy F-13288 Marseille Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lif.univ-mrs.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR7279" active="#struct-198056" type="direct"/>
            <relation name="UMR7279" active="#struct-300415" type="direct"/>
            <relation name="UMR7279" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-88294" status="VALID">
          <orgName>Department of Computer Science [Liverpool]</orgName>
          <desc>
            <address>
              <addrLine>Ashton Building, Ashton Street Liverpool, L69 3BX United Kingdom</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.csc.liv.ac.uk/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300660" type="direct"/>
          </listRelation>
        </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="researchteam" xml:id="struct-454653" status="OLD">
          <idno type="RNSR">200718314F</idno>
          <orgName>Networks, Graphs and Algorithms</orgName>
          <orgName type="acronym">GANG</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/gang</ref>
          </desc>
          <listRelation>
            <relation active="#struct-444497" type="direct"/>
            <relation name="UMR_8243" active="#struct-300301" type="indirect"/>
            <relation name="UMR8243" active="#struct-441569" type="indirect"/>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-327716" status="VALID">
          <orgName>King‘s College London</orgName>
          <desc>
            <address>
              <addrLine>Strand Campus, London WC2R 2LS</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.kcl.ac.uk</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-198056" status="VALID">
          <idno type="IdRef">15863621X</idno>
          <idno type="ISNI">0000 0001 2176 4817</idno>
          <idno type="ROR">https://ror.org/035xkbk20</idno>
          <orgName>Aix Marseille Université</orgName>
          <orgName type="acronym">AMU</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>Aix-Marseille UniversitéJardins du Pharo58 Boulevard Charles Livon13284 Marseille cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-amu.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300415" status="VALID">
          <idno type="ISNI">0000 0004 1762 2703</idno>
          <idno type="ROR">https://ror.org/040baw385</idno>
          <orgName>École Centrale de Marseille</orgName>
          <orgName type="acronym">ECM</orgName>
          <date type="start">2006-09-27</date>
          <desc>
            <address>
              <addrLine>Pôle de l'étoile - Technopole de Château-Gombert - 38 rue Frédéric Joliot-Curie - 13013 Marseille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.centrale-marseille.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="institution" xml:id="struct-300660" status="VALID">
          <idno type="IdRef">030052726</idno>
          <idno type="ROR">https://ror.org/04xs57h96</idno>
          <orgName>University of Liverpool</orgName>
          <desc>
            <address>
              <addrLine>Liverpool L69 3BX, United Kingdom</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">https://www.liverpool.ac.uk</ref>
          </desc>
        </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="laboratory" xml:id="struct-444497" status="OLD">
          <idno type="IdRef">193993007</idno>
          <idno type="RNSR">201621976X</idno>
          <orgName>Institut de Recherche en Informatique Fondamentale</orgName>
          <orgName type="acronym">IRIF (UMR_8243)</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Université de ParisBâtiment Sophie Germain, Case courrier 70148 Place Aurélie Nemours75205 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irif.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR_8243" active="#struct-300301" type="direct"/>
            <relation name="UMR8243" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300301" status="OLD">
          <idno type="IdRef">027542084</idno>
          <idno type="ISNI">0000000121514068</idno>
          <idno type="ROR">https://ror.org/02n7qrg46</idno>
          <orgName>Université Paris Diderot - Paris 7</orgName>
          <orgName type="acronym">UPD7</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 rue Thomas-Mann - 75205 Paris cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris-diderot.fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-33736" status="VALID">
          <idno type="anr">ANR-11-BS02-0014</idno>
          <idno type="program">BLANC</idno>
          <orgName>DISPLEXITY</orgName>
          <desc>Calculabilité et complexité en distribué</desc>
          <date type="start">2011</date>
        </org>
        <org type="anrProject" xml:id="projanr-42319" status="VALID">
          <idno type="anr">ANR-10-IDEX-0003</idno>
          <orgName>IDEX BORDEAUX</orgName>
          <desc>Initiative d'excellence de l'Université de Bordeaux</desc>
          <date type="start">2010</date>
        </org>
        <org type="anrProject" xml:id="projanr-44730" status="VALID">
          <idno type="anr">ANR-16-CE40-0023</idno>
          <orgName>DESCARTES</orgName>
          <desc>Abstraction modulaire pour le calcul distribué</desc>
          <date type="start">2016</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>