<?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-05009549v1</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-25T20:52:37+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 Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Silvia</forename>
                <surname>Bonomi</surname>
              </persName>
              <email type="md5">b657713325584a0069407130853bb227</email>
              <email type="domain">diag.uniroma1.it</email>
              <idno type="idhal" notation="numeric">1028480</idno>
              <idno type="halauthorid" notation="string">365839-1028480</idno>
              <affiliation ref="#struct-244844"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Giovanni</forename>
                <surname>Farina</surname>
              </persName>
              <email type="md5">d7cbe4c2e9329812726369c822b31649</email>
              <email type="domain">diag.uniroma1.it</email>
              <idno type="idhal" notation="string">giovanni-farina</idno>
              <idno type="idhal" notation="numeric">735123</idno>
              <idno type="halauthorid" notation="string">39107-735123</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4792-5305</idno>
              <idno type="IDREF">https://www.idref.fr/258616164</idno>
              <affiliation ref="#struct-551787"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sébastien</forename>
                <surname>Tixeuil</surname>
              </persName>
              <email type="md5">46fb30964edb44afa6b5deecf5f673eb</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">tixeuil</idno>
              <idno type="idhal" notation="numeric">9380</idno>
              <idno type="halauthorid" notation="string">5657-9380</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0948-7172</idno>
              <idno type="IDREF">https://www.idref.fr/121380661</idno>
              <affiliation ref="#struct-541705"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Giovanni</forename>
                <surname>Farina</surname>
              </persName>
              <email type="md5">22fa759a43349ffd9d324748899c90e2</email>
              <email type="domain">unicusano.it</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-03-28 09:22:16</date>
              <date type="whenModified">2025-08-05 03:17:36</date>
              <date type="whenReleased">2025-03-28 15:06:18</date>
              <date type="whenProduced">2025-03-28</date>
              <date type="whenEndEmbargoed">2025-03-28</date>
              <ref type="file" target="https://hal.science/hal-05009549v1/document">
                <date notBefore="2025-03-28"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-05009549v1/file/TCS_RC_DYN%20%286%29.pdf" id="file-5009549-4340484">
                <date notBefore="2025-03-28"/>
              </ref>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2025-08-01 11:39:04</date>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2026-03-11 10:27:19</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="568054">
                <persName>
                  <forename>Giovanni</forename>
                  <surname>Farina</surname>
                </persName>
                <email type="md5">22fa759a43349ffd9d324748899c90e2</email>
                <email type="domain">unicusano.it</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05009549</idno>
            <idno type="halUri">https://hal.science/hal-05009549</idno>
            <idno type="halBibtex">bonomi:hal-05009549</idno>
            <idno type="halRefHtml">2025</idno>
            <idno type="halRef">2025</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-5009549-4340484"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">On the Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Silvia</forename>
                    <surname>Bonomi</surname>
                  </persName>
                  <email type="md5">b657713325584a0069407130853bb227</email>
                  <email type="domain">diag.uniroma1.it</email>
                  <idno type="idhal" notation="numeric">1028480</idno>
                  <idno type="halauthorid" notation="string">365839-1028480</idno>
                  <affiliation ref="#struct-244844"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Giovanni</forename>
                    <surname>Farina</surname>
                  </persName>
                  <email type="md5">d7cbe4c2e9329812726369c822b31649</email>
                  <email type="domain">diag.uniroma1.it</email>
                  <idno type="idhal" notation="string">giovanni-farina</idno>
                  <idno type="idhal" notation="numeric">735123</idno>
                  <idno type="halauthorid" notation="string">39107-735123</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4792-5305</idno>
                  <idno type="IDREF">https://www.idref.fr/258616164</idno>
                  <affiliation ref="#struct-551787"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sébastien</forename>
                    <surname>Tixeuil</surname>
                  </persName>
                  <email type="md5">46fb30964edb44afa6b5deecf5f673eb</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">tixeuil</idno>
                  <idno type="idhal" notation="numeric">9380</idno>
                  <idno type="halauthorid" notation="string">5657-9380</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0948-7172</idno>
                  <idno type="IDREF">https://www.idref.fr/121380661</idno>
                  <affiliation ref="#struct-541705"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="datePub">2025-02-20</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Reliable Communication</term>
                <term xml:lang="en">Byzantine fault-tolerance</term>
                <term xml:lang="en">Dynamic Network</term>
                <term xml:lang="en">Temporal Graph</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>A reliable communication primitive guarantees the delivery, integrity, and authorship of messages exchanged between processes of a distributed system. We investigate the necessary and sufficient conditions for reliable communication in dynamic networks, where the network topology evolves over time despite the presence of a limited number of Byzantine faulty processes that may behave arbitrarily (i.e., in the globally bounded Byzantine failure model). We identify classes of dynamic networks where such conditions are satisfied, and extend our analysis to message losses, local computation with unbounded finite delay, and authenticated messages. Our investigation builds on the seminal characterization by Maurer, Tixeuil, and Défago (2015).</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-244844" status="VALID">
          <orgName>Dipartimento di Ingegneria informatica automatica e gestionale [Roma]</orgName>
          <orgName type="acronym">DIAG UNIROMA</orgName>
          <desc>
            <address>
              <addrLine>Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma / Department of Computer, Control, and Management Engineering Antonio Ruberti</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.diag.uniroma1.it/</ref>
          </desc>
          <listRelation>
            <relation name="Università degli Studi di Roma &quot;La Sapienza&quot; " active="#struct-229915" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-551787" status="VALID">
          <orgName>University Niccolò Cusano = Università Niccoló Cusano</orgName>
          <orgName type="acronym">UNICUSANO</orgName>
          <date type="start">2066-05-10</date>
          <desc>
            <address>
              <addrLine>Via Don Carlo Gnocchi, 3, 00166 - Roma</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.unicusano.it/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-541705" status="VALID">
          <orgName>Networks and Performance Analysis</orgName>
          <orgName type="acronym">NPA</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-229915" status="VALID">
          <idno type="IdRef">026430711</idno>
          <idno type="ROR">https://ror.org/02be6w209</idno>
          <orgName>Università degli Studi di Roma "La Sapienza" = Sapienza University [Rome]</orgName>
          <orgName type="acronym">UNIROMA</orgName>
          <date type="start">1303-01-01</date>
          <desc>
            <address>
              <addrLine>Piazzale Aldo Moro 5, 00185 Roma</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.uniroma1.it/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>