<?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 lirmm-04700544</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-02T07:09:30+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A more accurate view of the Flat Wall Theorem</title>
            <author role="aut">
              <persName>
                <forename type="first">Ignasi</forename>
                <surname>Sau</surname>
              </persName>
              <email type="md5">0cf496e357a0f831666492fefcf2203b</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">ignasi-sau</idno>
              <idno type="idhal" notation="numeric">7331</idno>
              <idno type="halauthorid" notation="string">2727823-7331</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8981-9287</idno>
              <idno type="IDREF">https://www.idref.fr/137767420</idno>
              <affiliation ref="#struct-1100628"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Giannos</forename>
                <surname>Stamoulis</surname>
              </persName>
              <email type="md5">c800c1ab290e924a1dbcd194c0067b32</email>
              <email type="domain">di.uoa.gr</email>
              <idno type="idhal" notation="string">giannos-stamoulis</idno>
              <idno type="idhal" notation="numeric">1516595</idno>
              <idno type="halauthorid" notation="string">2060591-1516595</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4175-7793</idno>
              <idno type="IDREF">https://www.idref.fr/291906672</idno>
              <affiliation ref="#struct-87510"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Dimitrios M.</forename>
                <surname>Thilikos</surname>
              </persName>
              <email type="md5">b12f47ffd4c78cdb273f5b91bb335a0e</email>
              <email type="domain">thilikos.Info</email>
              <idno type="idhal" notation="string">dimitrios-m-thilikos</idno>
              <idno type="idhal" notation="numeric">178742</idno>
              <idno type="halauthorid" notation="string">17649-178742</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0470-1800</idno>
              <idno type="IDREF">https://www.idref.fr/149337078</idno>
              <affiliation ref="#struct-1100628"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ignasi</forename>
                <surname>Sau</surname>
              </persName>
              <email type="md5">0cf496e357a0f831666492fefcf2203b</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projanr-42363"/>
            <funder ref="#projanr-51748"/>
            <funder ref="#projanr-43303"/>
            <funder ref="#projanr-51688"/>
            <funder>Franco-Norwegian project PHC Aurora projet N° 51260WL</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-09-17 17:28:01</date>
              <date type="whenModified">2025-12-02 03:17:59</date>
              <date type="whenReleased">2024-09-20 11:10:41</date>
              <date type="whenProduced">2024-05-13</date>
              <date type="whenEndEmbargoed">2024-09-17</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-04700544v1/document">
                <date notBefore="2024-09-17"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-04700544v1/file/accurateflat_JGT_revision_2.pdf" id="file-4700544-4091243">
                <date notBefore="2024-09-17"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="144859">
                <persName>
                  <forename>Ignasi</forename>
                  <surname>Sau</surname>
                </persName>
                <email type="md5">0cf496e357a0f831666492fefcf2203b</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-04700544</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-04700544</idno>
            <idno type="halBibtex">sau:lirmm-04700544</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of Graph Theory&lt;/i&gt;, 2024, 107 (2), pp.263-297. &lt;a target="_blank" href="https://dx.doi.org/10.1002/jgt.23121"&gt;&amp;#x27E8;10.1002/jgt.23121&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Journal of Graph Theory, 2024, 107 (2), pp.263-297. &amp;#x27E8;10.1002/jgt.23121&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4700544-4091243"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-MONTP3">Université de Montpellier Paul-Valéry</idno>
            <idno type="stamp" n="UNIV-PERP">Université Perpignan Via Domitia</idno>
            <idno type="stamp" n="ALGCO" corresp="LIRMM">Algorithmes, Graphes et Combinatoire</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UPVM-TI" corresp="UNIV-MONTP3">Publications UPVM texte intégral</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
            <idno type="stamp" n="UM-EPE" corresp="UNIV-MONTPELLIER">Université de Montpellier - EPE</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">A more accurate view of the Flat Wall Theorem</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Ignasi</forename>
                    <surname>Sau</surname>
                  </persName>
                  <email type="md5">0cf496e357a0f831666492fefcf2203b</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">ignasi-sau</idno>
                  <idno type="idhal" notation="numeric">7331</idno>
                  <idno type="halauthorid" notation="string">2727823-7331</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8981-9287</idno>
                  <idno type="IDREF">https://www.idref.fr/137767420</idno>
                  <affiliation ref="#struct-1100628"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Giannos</forename>
                    <surname>Stamoulis</surname>
                  </persName>
                  <email type="md5">c800c1ab290e924a1dbcd194c0067b32</email>
                  <email type="domain">di.uoa.gr</email>
                  <idno type="idhal" notation="string">giannos-stamoulis</idno>
                  <idno type="idhal" notation="numeric">1516595</idno>
                  <idno type="halauthorid" notation="string">2060591-1516595</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4175-7793</idno>
                  <idno type="IDREF">https://www.idref.fr/291906672</idno>
                  <affiliation ref="#struct-87510"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Dimitrios M.</forename>
                    <surname>Thilikos</surname>
                  </persName>
                  <email type="md5">b12f47ffd4c78cdb273f5b91bb335a0e</email>
                  <email type="domain">thilikos.Info</email>
                  <idno type="idhal" notation="string">dimitrios-m-thilikos</idno>
                  <idno type="idhal" notation="numeric">178742</idno>
                  <idno type="halauthorid" notation="string">17649-178742</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0470-1800</idno>
                  <idno type="IDREF">https://www.idref.fr/149337078</idno>
                  <affiliation ref="#struct-1100628"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">13749</idno>
                <idno type="issn">0364-9024</idno>
                <idno type="eissn">1097-0118</idno>
                <title level="j">Journal of Graph Theory</title>
                <imprint>
                  <publisher>Wiley</publisher>
                  <biblScope unit="volume">107</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">263-297</biblScope>
                  <date type="datePub">2024-05-13</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1002/jgt.23121</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Graph minors</term>
                <term xml:lang="en">Treewidth</term>
                <term xml:lang="en">Flat Wall Theorem</term>
                <term xml:lang="en">Parameterized algorithms</term>
                <term xml:lang="en">Irrelevant vertex technique</term>
                <term xml:lang="en">Homogeneous walls</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="math">Mathematics [math]</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>We introduce a supporting combinatorial framework for the Flat Wall Theorem. In particular, we suggest two variants of the theorem and we introduce a new, more versatile, concept of wall homogeneity as well as the notion of regularity in flat walls. All proposed concepts and results aim at facilitating the use of the irrelevant vertex technique in future algorithmic applications.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1100628" status="VALID">
          <orgName>Algorithmes, Graphes et Combinatoire</orgName>
          <orgName type="acronym">LIRMM | ALGCO</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/ALGCO/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1100620" type="direct"/>
            <relation active="#struct-101475" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
            <relation name="UMR5506" active="#struct-1100589" type="indirect"/>
            <relation active="#struct-1219853" type="indirect"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-87510" status="VALID">
          <orgName>Faculty of Mathematics, Informatics, and Mechanics [Warsaw]</orgName>
          <orgName type="acronym">MIMUW</orgName>
          <desc>
            <address>
              <addrLine>Banacha 2, 02-097 Warsaw</addrLine>
              <country key="PL"/>
            </address>
            <ref type="url">http://www.mimuw.edu.pl/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-531382" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1100620" status="VALID">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-101475" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
            <relation name="UMR5506" active="#struct-1100589" type="direct"/>
            <relation active="#struct-1219853" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-101475" status="VALID">
          <idno type="ROR">https://ror.org/03am2jy38</idno>
          <orgName>Université de Perpignan Via Domitia</orgName>
          <orgName type="acronym">UPVD</orgName>
          <desc>
            <address>
              <addrLine>52 avenue Paul Alduy - 66860 Perpignan Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-perp.fr/</ref>
          </desc>
        </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="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-1100589" status="VALID">
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-1219853" status="VALID">
          <idno type="IdRef">282217916</idno>
          <orgName>Université de Montpellier Paul-Valéry</orgName>
          <orgName type="acronym">UMPV</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Montpellier Paul-Valéry Route de Mende 34199 Montpellier Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-montp3.fr/fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-531382" status="VALID">
          <idno type="IdRef">026414554</idno>
          <idno type="ISNI">0000000419371290</idno>
          <idno type="ROR">https://ror.org/039bjqg32</idno>
          <idno type="Wikidata">Q144488</idno>
          <orgName>Uniwersytet Warszawski  [Polska] = University of Warsaw [Poland] = Université de Varsovie [Pologne]</orgName>
          <orgName type="acronym">UW</orgName>
          <date type="start">1816-01-01</date>
          <desc>
            <address>
              <addrLine>Krakowskie Przedmieście 26/28 – 00-927 – Warszawa – Pologne</addrLine>
              <country key="PL"/>
            </address>
            <ref type="url">https://www.uw.edu.pl/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-42363" status="VALID">
          <idno type="anr">ANR-16-CE40-0028</idno>
          <orgName>DE-MO-GRAPH</orgName>
          <desc>Décomposition de Modèles Graphiques</desc>
          <date type="start">2016</date>
        </org>
        <org type="anrProject" xml:id="projanr-51748" status="VALID">
          <idno type="anr">ANR-20-CE48-0008</idno>
          <orgName>ELIT</orgName>
          <desc>Un Parcours par les Limites de l'Efficacité</desc>
          <date type="start">2020</date>
        </org>
        <org type="anrProject" xml:id="projanr-43303" status="VALID">
          <idno type="anr">ANR-17-CE23-0010</idno>
          <orgName>ESIGMA</orgName>
          <desc>Efficacité et structure pour les applications de la fouille de graphes</desc>
          <date type="start">2017</date>
        </org>
        <org type="anrProject" xml:id="projanr-51688" status="VALID">
          <idno type="anr">ANR-20-CE92-0027</idno>
          <orgName>UTMA</orgName>
          <desc>Théories Unifiantes dans les Algorithmes Multivarieés</desc>
          <date type="start">2020</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>