<?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-02735297</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-14T12:50:08+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Guest Editorial: Special Issue on Theoretical Aspects of Computer Science (2017)</title>
            <author role="aut">
              <persName>
                <forename type="first">Heribert</forename>
                <surname>Vollmer</surname>
              </persName>
              <idno type="halauthorid">809354-0</idno>
              <affiliation ref="#struct-326198"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Brigitte</forename>
                <surname>Vallée</surname>
              </persName>
              <email type="md5">72a71bb4f956e545370008a7921c1931</email>
              <email type="domain">unicaen.fr</email>
              <idno type="idhal" notation="string">brigitte-vallee</idno>
              <idno type="idhal" notation="numeric">961904</idno>
              <idno type="halauthorid" notation="string">873379-961904</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2794-6811</idno>
              <affiliation ref="#struct-388984"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Référent AMACC</forename>
                <surname>Référent de l'équipe AMACC - Laboratoire GREYC - UMR6072</surname>
              </persName>
              <email type="md5">58c8a3c159d76034368294cefb1c3a82</email>
              <email type="domain">greyc.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-06-09 15:18:31</date>
              <date type="whenModified">2025-05-28 03:05:08</date>
              <date type="whenReleased">2020-06-09 15:20:00</date>
              <date type="whenProduced">2019-07</date>
              <date type="whenEndEmbargoed">2020-06-09</date>
              <ref type="file" target="https://hal.science/hal-02735297v1/document">
                <date notBefore="2020-06-09"/>
              </ref>
              <ref type="file" n="1" target="https://hal.science/hal-02735297v1/file/PrefaceSIStacs2017---copie.pdf" id="file-2735297-2516067">
                <date notBefore="2020-06-09"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007/s00224-019-09934-y.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="307381">
                <persName>
                  <forename>Référent AMACC</forename>
                  <surname>Référent de l'équipe AMACC - Laboratoire GREYC - UMR6072</surname>
                </persName>
                <email type="md5">58c8a3c159d76034368294cefb1c3a82</email>
                <email type="domain">greyc.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02735297</idno>
            <idno type="halUri">https://hal.science/hal-02735297</idno>
            <idno type="halBibtex">vollmer:hal-02735297</idno>
            <idno type="halRefHtml">&lt;i&gt;Theory of Computing Systems&lt;/i&gt;, 2019, 63 (5), pp.923-925. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s00224-019-09934-y"&gt;&amp;#x27E8;10.1007/s00224-019-09934-y&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Theory of Computing Systems, 2019, 63 (5), pp.923-925. &amp;#x27E8;10.1007/s00224-019-09934-y&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2735297-2516067"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENSI-CAEN">Ecole Nationale Supérieure d'Ingénieurs de Caen</idno>
            <idno type="stamp" n="GREYC">Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC)</idno>
            <idno type="stamp" n="GREYC-AMACC" corresp="GREYC">GREYC amacc</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="ENSICAEN">École Nationale Supérieure d’Ingénieurs de Caen</idno>
            <idno type="stamp" n="UNICAEN">Université de Caen Normandie</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">Guest Editorial: Special Issue on Theoretical Aspects of Computer Science (2017)</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Heribert</forename>
                    <surname>Vollmer</surname>
                  </persName>
                  <idno type="halauthorid">809354-0</idno>
                  <affiliation ref="#struct-326198"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Brigitte</forename>
                    <surname>Vallée</surname>
                  </persName>
                  <email type="md5">72a71bb4f956e545370008a7921c1931</email>
                  <email type="domain">unicaen.fr</email>
                  <idno type="idhal" notation="string">brigitte-vallee</idno>
                  <idno type="idhal" notation="numeric">961904</idno>
                  <idno type="halauthorid" notation="string">873379-961904</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2794-6811</idno>
                  <affiliation ref="#struct-388984"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">19610</idno>
                <idno type="issn">1432-4350</idno>
                <idno type="eissn">1433-0490</idno>
                <title level="j">Theory of Computing Systems</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">63</biblScope>
                  <biblScope unit="issue">5</biblScope>
                  <biblScope unit="pp">923-925</biblScope>
                  <date type="datePub">2019-07</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s00224-019-09934-y</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>This special issue contains seven articles which are based on extended abstracts that were presented at the 34th Symposium on Theoretical Aspects of Computer Science (STACS), which was held at the Leibnizhaus in Hannover from March 8th to 11th, 2017. These extended abstracts were chosen among the top papers of those that were selected for presentation at STACS 2017 in a highly competitive peer-review process (after which only 54 papers out of 212 submissions were accepted). Compared with the original extended abstracts, the articles have been extended with a description of the context, full proofs and additional results. They underwent a further rigorous reviewing process, following the TOCS Journal standard, completely independent from the selection process of STACS 2017. The topics of the chosen papers cover combinatorics on words, circuit complexity , computational geometry, (parameterized) algorithms for graph problems , Markov chains, and stochastic games. The article On Long Words Avoiding Zimin Patterns by Arnaud Carayol and Stefan Göller extends a classical result on combinatorics on words concerning unavoidable patterns, so called Zimin patterns. The authors study the question of the smallest length (depending on alphabet size) of a word that guarantees that a certain pattern appears-a very active research area in recent years. The main contribution here is a non-elementary lower bound on some of these minimal lengths.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-326198" status="VALID">
          <idno type="IdRef">026431025</idno>
          <idno type="ROR">https://ror.org/0304hq317</idno>
          <orgName>Leibniz Universität Hannover = Leibniz University Hannover</orgName>
          <date type="start">1831-01-01</date>
          <desc>
            <address>
              <addrLine>Gottfried Wilhelm Leibniz Universität HannoverPostfach 600930060 Hannover</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">https://www.uni-hannover.de</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-388984" status="VALID">
          <orgName>Equipe AMACC - Laboratoire GREYC - UMR6072</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-150" type="direct"/>
            <relation active="#struct-7127" type="indirect"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="indirect"/>
            <relation name="UMR6072" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-150" status="VALID">
          <idno type="IdRef">035827335</idno>
          <idno type="ISNI">0000 0000 9466 2590</idno>
          <idno type="RNSR">201722568L</idno>
          <idno type="ROR">https://ror.org/043749971</idno>
          <idno type="Wikidata">Q3117752</idno>
          <orgName>Groupe de Recherche en Informatique, Image et Instrumentation de Caen</orgName>
          <orgName type="acronym">GREYC</orgName>
          <date type="start">1995-01-01</date>
          <desc>
            <address>
              <addrLine>Boulevard du Maréchal Juin - 14050 CAEN Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.greyc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-7127" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="direct"/>
            <relation name="UMR6072" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-7127" status="VALID">
          <idno type="IdRef">026403064</idno>
          <idno type="ISNI">0000000121864076</idno>
          <idno type="ROR">https://ror.org/051kpcy16</idno>
          <orgName>Université de Caen Normandie</orgName>
          <orgName type="acronym">UNICAEN</orgName>
          <date type="start">1432-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 CAEN Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.unicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-246955" status="VALID">
          <idno type="IdRef">190907991</idno>
          <idno type="ROR">https://ror.org/01fpqqe90</idno>
          <orgName>École Nationale Supérieure d'Ingénieurs de Caen</orgName>
          <orgName type="acronym">ENSICAEN</orgName>
          <desc>
            <address>
              <addrLine>6, Boulevard du Maréchal Juin CS 45053 14050 CAEN cedex 04</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" 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>
      </listOrg>
    </back>
  </text>
</TEI>