<?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-04084587</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-16T23:21:45+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">PACE Solver Description: µSolver - Heuristic Track *</title>
            <author role="aut">
              <persName>
                <forename type="first">Valentin</forename>
                <surname>Bartier</surname>
              </persName>
              <idno type="halauthorid">2317718-0</idno>
              <affiliation ref="#struct-1043140"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gabriel</forename>
                <surname>Bathie</surname>
              </persName>
              <idno type="halauthorid">1711240-0</idno>
              <affiliation ref="#struct-6818"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Bousquet</surname>
              </persName>
              <email type="md5">0869ee8d2445c4e830cecee1e7105d30</email>
              <email type="domain">univ-lyon1.fr</email>
              <idno type="idhal" notation="string">nicolas-bousquet</idno>
              <idno type="idhal" notation="numeric">11616</idno>
              <idno type="halauthorid" notation="string">36269-11616</idno>
              <idno type="IDREF">https://www.idref.fr/177123141</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0170-0503</idno>
              <affiliation ref="#struct-413088"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marc</forename>
                <surname>Heinrich</surname>
              </persName>
              <email type="md5">a864e833fedc2af5539ca6d31d4eed50</email>
              <email type="domain">univ-lyon1.fr</email>
              <idno type="idhal" notation="string">marc-heinrich</idno>
              <idno type="idhal" notation="numeric">14099</idno>
              <idno type="halauthorid" notation="string">24239-14099</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4546-2359</idno>
              <affiliation ref="#struct-123346"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Théo</forename>
                <surname>Pierron</surname>
              </persName>
              <email type="md5">e71f311207c7e8066791f96e5bd28d58</email>
              <email type="domain">univ-lyon1.fr</email>
              <idno type="idhal" notation="string">theo-pierron</idno>
              <idno type="idhal" notation="numeric">737291</idno>
              <idno type="halauthorid" notation="string">1720850-737291</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5586-5613</idno>
              <affiliation ref="#struct-413088"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ulysse</forename>
                <surname>Prieto</surname>
              </persName>
              <email type="md5">9f6a3c24bc9c1799f7bd6796f6eb008d</email>
              <email type="domain">localsolver.com</email>
              <idno type="idhal" notation="numeric">1129229</idno>
              <idno type="halauthorid" notation="string">2443624-1129229</idno>
              <affiliation ref="#struct-184277"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Théo</forename>
                <surname>Pierron</surname>
              </persName>
              <email type="md5">e71f311207c7e8066791f96e5bd28d58</email>
              <email type="domain">univ-lyon1.fr</email>
            </editor>
            <funder ref="#projanr-47760"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-05-09 14:56:33</date>
              <date type="whenModified">2025-10-13 09:44:14</date>
              <date type="whenReleased">2023-05-11 15:33:47</date>
              <date type="whenProduced">2021-11-21</date>
              <date type="whenEndEmbargoed">2023-04-28</date>
              <ref type="file" target="https://hal.science/hal-04084587v1/document">
                <date notBefore="2023-04-28"/>
              </ref>
              <ref type="file" subtype="publisherPaid" n="1" target="https://hal.science/hal-04084587v1/file/LIPIcs-IPEC-2021-33.pdf" id="file-4084587-3565300">
                <date notBefore="2023-04-28"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="931567">
                <persName>
                  <forename>Théo</forename>
                  <surname>Pierron</surname>
                </persName>
                <email type="md5">e71f311207c7e8066791f96e5bd28d58</email>
                <email type="domain">univ-lyon1.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04084587</idno>
            <idno type="halUri">https://hal.science/hal-04084587</idno>
            <idno type="halBibtex">bartier:hal-04084587</idno>
            <idno type="halRefHtml">&lt;i&gt;16th International Symposium on Parameterized and Exact Computation (IPEC 2021)&lt;/i&gt;, Nov 2021, Lisbon, Portugal. &lt;a target="_blank" href="https://dx.doi.org/10.4230/LIPIcs.IPEC.2021.33"&gt;&amp;#x27E8;10.4230/LIPIcs.IPEC.2021.33&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">16th International Symposium on Parameterized and Exact Computation (IPEC 2021), Nov 2021, Lisbon, Portugal. &amp;#x27E8;10.4230/LIPIcs.IPEC.2021.33&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4084587-3565300"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-LYON">École Normale Supérieure de Lyon</idno>
            <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="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="G-SCOP">LABORATOIRE G-SCOP</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="G-SCOP_OSP_OC" corresp="G-SCOP">Optimisation Combinatoire</idno>
            <idno type="stamp" n="LYON2">Université Lyon2</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="UGA-EPE">Université Grenoble Alpes [2020-*]</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">PACE Solver Description: µSolver - Heuristic Track *</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Valentin</forename>
                    <surname>Bartier</surname>
                  </persName>
                  <idno type="halauthorid">2317718-0</idno>
                  <affiliation ref="#struct-1043140"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gabriel</forename>
                    <surname>Bathie</surname>
                  </persName>
                  <idno type="halauthorid">1711240-0</idno>
                  <affiliation ref="#struct-6818"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Bousquet</surname>
                  </persName>
                  <email type="md5">0869ee8d2445c4e830cecee1e7105d30</email>
                  <email type="domain">univ-lyon1.fr</email>
                  <idno type="idhal" notation="string">nicolas-bousquet</idno>
                  <idno type="idhal" notation="numeric">11616</idno>
                  <idno type="halauthorid" notation="string">36269-11616</idno>
                  <idno type="IDREF">https://www.idref.fr/177123141</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0170-0503</idno>
                  <affiliation ref="#struct-413088"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc</forename>
                    <surname>Heinrich</surname>
                  </persName>
                  <email type="md5">a864e833fedc2af5539ca6d31d4eed50</email>
                  <email type="domain">univ-lyon1.fr</email>
                  <idno type="idhal" notation="string">marc-heinrich</idno>
                  <idno type="idhal" notation="numeric">14099</idno>
                  <idno type="halauthorid" notation="string">24239-14099</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4546-2359</idno>
                  <affiliation ref="#struct-123346"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Théo</forename>
                    <surname>Pierron</surname>
                  </persName>
                  <email type="md5">e71f311207c7e8066791f96e5bd28d58</email>
                  <email type="domain">univ-lyon1.fr</email>
                  <idno type="idhal" notation="string">theo-pierron</idno>
                  <idno type="idhal" notation="numeric">737291</idno>
                  <idno type="halauthorid" notation="string">1720850-737291</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5586-5613</idno>
                  <affiliation ref="#struct-413088"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ulysse</forename>
                    <surname>Prieto</surname>
                  </persName>
                  <email type="md5">9f6a3c24bc9c1799f7bd6796f6eb008d</email>
                  <email type="domain">localsolver.com</email>
                  <idno type="idhal" notation="numeric">1129229</idno>
                  <idno type="halauthorid" notation="string">2443624-1129229</idno>
                  <affiliation ref="#struct-184277"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>16th International Symposium on Parameterized and Exact Computation (IPEC 2021)</title>
                  <date type="start">2021-11-21</date>
                  <settlement>Lisbon</settlement>
                  <country key="PT">Portugal</country>
                </meeting>
                <imprint>
                  <date type="datePub">2021-11-22</date>
                </imprint>
              </monogr>
              <idno type="doi">10.4230/LIPIcs.IPEC.2021.33</idno>
              <relatedItem target="https://doi.org/10.5281/zenodo.4947325" type="Cites" subtype="http://purl.org/coar/resource_type/c_6501"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">clustering</term>
                <term xml:lang="en">local search</term>
                <term xml:lang="en">graph editing</term>
                <term xml:lang="en">kernelization</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>This document describes our heuristic Cluster Editing solver, µSolver, which got the third place in the 2021 PACE Challenge. We present the local search and kernelization techniques for Cluster Editing that are implemented in the solver.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1043140" status="VALID">
          <orgName>Optimisation Combinatoire</orgName>
          <orgName type="acronym">G-SCOP_OC</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>46 Avenue Félix Viallet 38001 GRENOBLE Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.g-scop.grenoble-inp.fr/optimisation-combinatoire/?RH=GSCOP_FR-OC</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1043137" type="direct"/>
            <relation name="UMR5272" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1042703" type="indirect"/>
            <relation active="#struct-1043329" type="indirect"/>
          </listRelation>
        </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="researchteam" xml:id="struct-413088" status="VALID">
          <orgName>Graphes, AlgOrithmes et AppLications</orgName>
          <orgName type="acronym">GOAL</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-123346" status="VALID">
          <idno type="ROR">https://ror.org/024mrxd33</idno>
          <orgName>University of Leeds</orgName>
          <desc>
            <address>
              <addrLine>Woodhouse Lane, Leeds  LS2 9JT</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.leeds.ac.uk/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-184277" status="VALID">
          <orgName>Independent Researcher</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1043137" status="VALID">
          <idno type="IdRef">120293080</idno>
          <idno type="ISNI">0000 0004 7645 579X</idno>
          <idno type="RNSR">200919221H</idno>
          <idno type="ROR">00rv5x925</idno>
          <orgName>Laboratoire des sciences pour la conception, l'optimisation et la production</orgName>
          <orgName type="acronym">G-SCOP</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>GSCOP, Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble, UMR 527246, avenue Félix Viallet - 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.g-scop.grenoble-inp.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR5272" active="#struct-441569" type="direct"/>
            <relation active="#struct-1042703" type="direct"/>
            <relation active="#struct-1043329" type="direct"/>
          </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="regroupinstitution" xml:id="struct-1042703" status="VALID">
          <idno type="IdRef">240648315</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes</orgName>
          <orgName type="acronym">UGA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Adresse CS 40700 - 38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-grenoble-alpes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1043329" status="VALID">
          <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">2020-01-01</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>
          <listRelation>
            <relation active="#struct-1042703" 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="laboratory" xml:id="struct-2003" status="VALID">
          <idno type="IdRef">149705271</idno>
          <idno type="ISNI">0000000122577669</idno>
          <idno type="RNSR">200511875R</idno>
          <idno type="ROR">https://ror.org/04dv4he91</idno>
          <orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
          <orgName type="acronym">LIRIS</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-33804" type="direct"/>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </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>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-47760" status="VALID">
          <idno type="anr">ANR-18-CE40-0032</idno>
          <orgName>GrR</orgName>
          <desc>Reconfiguration de Graphes</desc>
          <date type="start">2018</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>