<?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-01986312</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-22T06:29:39+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Online Non-preemptive Scheduling on Unrelated Machines with Rejections</title>
            <author role="aut">
              <persName>
                <forename type="first">Giorgio</forename>
                <surname>Lucarelli</surname>
              </persName>
              <email type="md5">7c9a3bb1322aefec65b396cd06fd5138</email>
              <email type="domain">univ-lorraine.fr</email>
              <idno type="idhal" notation="string">lucarelli-giorgio</idno>
              <idno type="idhal" notation="numeric">5944</idno>
              <idno type="halauthorid" notation="string">5237-5944</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7368-355X</idno>
              <idno type="IDREF">https://www.idref.fr/223391255</idno>
              <affiliation ref="#struct-445110"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Benjamin</forename>
                <surname>Moseley</surname>
              </persName>
              <idno type="halauthorid">1488239-0</idno>
              <affiliation ref="#struct-87848"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nguyen Kim</forename>
                <surname>Thang</surname>
              </persName>
              <email type="md5">a9b80e201669da0fcaedf2d8f3b3ea39</email>
              <email type="domain">ibisc.univ-evry.fr</email>
              <idno type="idhal" notation="string">nguyen-kim-thang</idno>
              <idno type="idhal" notation="numeric">1229140</idno>
              <idno type="halauthorid" notation="string">931277-1229140</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6085-9453</idno>
              <idno type="IDREF">https://www.idref.fr/135943965</idno>
              <idno type="VIAF">https://viaf.org/viaf/191916480</idno>
              <affiliation ref="#struct-143247"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Abhinav</forename>
                <surname>Srivastav</surname>
              </persName>
              <idno type="idhal" notation="numeric">772974</idno>
              <idno type="halauthorid" notation="string">880890-772974</idno>
              <idno type="IDREF">https://www.idref.fr/223386375</idno>
              <idno type="VIAF">https://viaf.org/viaf/73151836609020402609</idno>
              <affiliation ref="#struct-989"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Denis</forename>
                <surname>Trystram</surname>
              </persName>
              <email type="md5">f18d0bede7a6ec9740503339eb62a89c</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">denis-trystram</idno>
              <idno type="idhal" notation="numeric">5762</idno>
              <idno type="halauthorid" notation="string">122-5762</idno>
              <idno type="IDREF">https://www.idref.fr/029778301</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2623-6922</idno>
              <affiliation ref="#struct-445110"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Grégory</forename>
                <surname>Mounié</surname>
              </persName>
              <email type="md5">1d93cb383d3faea936940a5d72cfbd55</email>
              <email type="domain">imag.fr</email>
            </editor>
            <funder ref="#projanr-45832"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-01-18 16:44:27</date>
              <date type="whenModified">2025-10-27 11:02:04</date>
              <date type="whenReleased">2019-01-18 16:44:27</date>
              <date type="whenProduced">2018-07-16</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/1802.10309"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="100705">
                <persName>
                  <forename>Grégory</forename>
                  <surname>Mounié</surname>
                </persName>
                <email type="md5">1d93cb383d3faea936940a5d72cfbd55</email>
                <email type="domain">imag.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01986312</idno>
            <idno type="halUri">https://hal.science/hal-01986312</idno>
            <idno type="halBibtex">lucarelli:hal-01986312</idno>
            <idno type="halRefHtml">&lt;i&gt;SPAA 2018 - 30th ACM Symposium on Parallelism in Algorithms and Architectures&lt;/i&gt;, Jul 2018, Vienna, Austria. pp.291-300, &lt;a target="_blank" href="https://dx.doi.org/10.1145/3210377.3210402"&gt;&amp;#x27E8;10.1145/3210377.3210402&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">SPAA 2018 - 30th ACM Symposium on Parallelism in Algorithms and Architectures, Jul 2018, Vienna, Austria. pp.291-300, &amp;#x27E8;10.1145/3210377.3210402&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-DAUPHINE">Université Paris Dauphine - Paris IX</idno>
            <idno type="stamp" n="UNIV-EVRY">Université d'Evry-Val d'Essonne</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</idno>
            <idno type="stamp" n="IBISC" corresp="UNIV-EVRY">Informatique, Biologie Intégrative et Systèmes Complexes</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LIG_SRCPR" corresp="LIG">Systèmes Répartis, Calcul Parallèle et Réseaux</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="IBISC-AROBAS" corresp="IBISC">Algorithmique, Recherche Opérationnelle, Bioinformatique et Apprentissage Statistique</idno>
            <idno type="stamp" n="LAMSADE-DAUPHINE" corresp="UNIV-DAUPHINE">LAMSADE (Laboratoire d'Analyse et de Modélisation des Systèmes pour l'Aide à la Décision)</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LIG-SRCPR-DATAMOVE" corresp="LIG_SRCPR">DATAMOVE - Mouvement de données pour le calcul haute performance</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-EVRY-SACLAY" corresp="UNIV-PARIS-SACLAY">UNIV-EVRY-SACLAY</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UNIV-DAUPHINE-PSL" corresp="PSL">Université Paris Dauphine - PSL</idno>
            <idno type="stamp" n="UGA-COMUE">Université Grenoble Alpes [2016-2019]</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="GS-ENGINEERING">Graduate School Sciences de l'Ingénierie et des Systèmes</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="LIG_SIDCH" corresp="LIG">Systèmes intelligents pour les données, les connaissances et les humains</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Online Non-preemptive Scheduling on Unrelated Machines with Rejections</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Giorgio</forename>
                    <surname>Lucarelli</surname>
                  </persName>
                  <email type="md5">7c9a3bb1322aefec65b396cd06fd5138</email>
                  <email type="domain">univ-lorraine.fr</email>
                  <idno type="idhal" notation="string">lucarelli-giorgio</idno>
                  <idno type="idhal" notation="numeric">5944</idno>
                  <idno type="halauthorid" notation="string">5237-5944</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7368-355X</idno>
                  <idno type="IDREF">https://www.idref.fr/223391255</idno>
                  <affiliation ref="#struct-445110"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Benjamin</forename>
                    <surname>Moseley</surname>
                  </persName>
                  <idno type="halauthorid">1488239-0</idno>
                  <affiliation ref="#struct-87848"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nguyen Kim</forename>
                    <surname>Thang</surname>
                  </persName>
                  <email type="md5">a9b80e201669da0fcaedf2d8f3b3ea39</email>
                  <email type="domain">ibisc.univ-evry.fr</email>
                  <idno type="idhal" notation="string">nguyen-kim-thang</idno>
                  <idno type="idhal" notation="numeric">1229140</idno>
                  <idno type="halauthorid" notation="string">931277-1229140</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6085-9453</idno>
                  <idno type="IDREF">https://www.idref.fr/135943965</idno>
                  <idno type="VIAF">https://viaf.org/viaf/191916480</idno>
                  <affiliation ref="#struct-143247"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Abhinav</forename>
                    <surname>Srivastav</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">772974</idno>
                  <idno type="halauthorid" notation="string">880890-772974</idno>
                  <idno type="IDREF">https://www.idref.fr/223386375</idno>
                  <idno type="VIAF">https://viaf.org/viaf/73151836609020402609</idno>
                  <affiliation ref="#struct-989"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Denis</forename>
                    <surname>Trystram</surname>
                  </persName>
                  <email type="md5">f18d0bede7a6ec9740503339eb62a89c</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">denis-trystram</idno>
                  <idno type="idhal" notation="numeric">5762</idno>
                  <idno type="halauthorid" notation="string">122-5762</idno>
                  <idno type="IDREF">https://www.idref.fr/029778301</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2623-6922</idno>
                  <affiliation ref="#struct-445110"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>SPAA 2018 - 30th ACM Symposium on Parallelism in Algorithms and Architectures</title>
                  <date type="start">2018-07-16</date>
                  <date type="end">2018-07-18</date>
                  <settlement>Vienna</settlement>
                  <country key="AT">Austria</country>
                </meeting>
                <imprint>
                  <publisher>ACM Press</publisher>
                  <biblScope unit="pp">291-300</biblScope>
                  <date type="datePub">2018</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1802.10309</idno>
              <idno type="doi">10.1145/3210377.3210402</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>When a computer system schedules jobs there is typically a significant cost associated with preempting a job during execution. This cost can be from the expensive task of saving the memory's state and loading data into and out of memory. There is a need for non-preemptive system schedulers to avoid the costs of preemption on desktops, servers and data centers. Despite this need, there is a gap between theory and practice. Indeed, few non-preemptive online schedulers are known to have strong foundational guarantees. This gap is likely due to strong lower bounds on any online algorithm for popular objectives. Indeed, typical worst case analysis approaches, and even resource augmented approaches such as speed augmentation, result in all algorithms having poor performance guarantees. This paper considers online non-preemptive scheduling problems in the worst-case model where the algorithm is allowed to reject a small fraction of jobs. By rejecting only few jobs, this paper shows that the strong lower bounds can be circumvented. This model can be used to discover scheduling policies with desirable worst-case guarantees. Specifically, the paper presents algorithms for minimizing the total flow-time and minimizing the total weighted flow-time plus energy under the speed-scaling mechanism. The algorithms have a small constant competitive ratio while rejecting only a constant fraction of jobs. Beyond specific results, the paper asserts that alternative models beyond speed augmentation should be explored to aid in the discovery of good schedulers in the face of the requirement of being online and non-preemptive.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-445110" status="OLD">
          <idno type="RNSR">201622038P</idno>
          <orgName>Data Aware Large Scale Computing</orgName>
          <orgName type="acronym">DATAMOVE</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Batiment IMAG700 avenue CentraleDomaine Universitaire de Saint-Martin-d’HeresCS 4070038058 Grenoble cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://team.inria.fr/datamove/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1041964" type="direct"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-87848" status="VALID">
          <orgName>Tepper School of Business</orgName>
          <desc>
            <address>
              <addrLine>5000 Forbes Ave., Pittsburgh, PA 15213, USA</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.tepper.cmu.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-67135" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-143247" status="OLD">
          <idno type="IdRef">201055902</idno>
          <idno type="RNSR">201019077X</idno>
          <orgName>Informatique, Biologie Intégrative et Systèmes Complexes</orgName>
          <orgName type="acronym">IBISC</orgName>
          <date type="start">2010-01-01</date>
          <date type="end">2019-01-31</date>
          <desc>
            <address>
              <addrLine>40 rue du Pelvoux, Courcouronnes ; 91020 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ibisc.univ-evry.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA 4526" active="#struct-300306" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-989" status="VALID">
          <idno type="IdRef">030107156</idno>
          <idno type="ISNI">0000 0001 2097 7052</idno>
          <idno type="RNSR">201120462Y</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q3214405</idno>
          <orgName>Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision</orgName>
          <orgName type="acronym">LAMSADE</orgName>
          <desc>
            <address>
              <addrLine>Place de Lattre de Tassigny 75775 PARIS CEDEX 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lamsade.dauphine.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300302" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="UMR7243 / FRE3234 / UMR7024" active="#struct-441569" 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="laboratory" xml:id="struct-1041964" status="OLD">
          <idno type="IdRef">148425550</idno>
          <idno type="ISNI">0000 0001 2286 4035</idno>
          <idno type="RNSR">200711886U</idno>
          <idno type="ROR">https://ror.org/01c8rcg82</idno>
          <orgName>Laboratoire d'Informatique de Grenoble</orgName>
          <orgName type="acronym">LIG</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
            <relation active="#struct-445543" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="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-445543" status="OLD">
          <idno type="IdRef">188399275</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes [2016-2019]</orgName>
          <orgName type="acronym">UGA [2016-2019]</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-67135" status="VALID">
          <orgName>Carnegie Mellon University [Pittsburgh]</orgName>
          <orgName type="acronym">CMU</orgName>
          <desc>
            <address>
              <addrLine>5000 Forbes Ave,  Pittsburgh, PA 15213</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.cmu.edu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300306" status="VALID">
          <idno type="IdRef">030820529</idno>
          <idno type="ISNI">0000000121805818</idno>
          <idno type="ROR">https://ror.org/00e96v939</idno>
          <idno type="Wikidata">Q1531014</idno>
          <orgName>Université d'Évry-Val-d'Essonne</orgName>
          <orgName type="acronym">UEVE</orgName>
          <date type="start">1991-07-22</date>
          <desc>
            <address>
              <addrLine>Boulevard François Mitterrand 91025 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-evry.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300302" status="VALID">
          <idno type="IdRef">027787109</idno>
          <idno type="ISNI">0000000120977052</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q1546437</idno>
          <orgName>Université Paris Dauphine-PSL</orgName>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny75775 PARIS Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://dauphine.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-45832" status="VALID">
          <idno type="anr">ANR-15-CE40-0015</idno>
          <orgName>OATA</orgName>
          <desc>Algorithmique en ligne au delà des approches traditionnelles</desc>
          <date type="start">2015</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>