<?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-04589903v2</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-03T13:15:01+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">RNA Triplet Repeats: Improved Algorithms for Structure Prediction and Interactions</title>
            <author role="aut">
              <persName>
                <forename type="first">Kimon</forename>
                <surname>Boehmer</surname>
              </persName>
              <idno type="halauthorid">3158128-0</idno>
              <affiliation ref="#struct-1051971"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sarah</forename>
                <forename type="middle">J</forename>
                <surname>Berkemer</surname>
              </persName>
              <idno type="halauthorid">3038164-0</idno>
              <affiliation ref="#struct-1051971"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sebastian</forename>
                <surname>Will</surname>
              </persName>
              <idno type="halauthorid">37656-0</idno>
              <affiliation ref="#struct-1051971"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">Yann</forename>
                <surname>Ponty</surname>
              </persName>
              <email type="md5">42fb37addd44a7405a61aa6c233dfb61</email>
              <email type="domain">lix.polytechnique.fr</email>
              <idno type="idhal" notation="string">yann-ponty</idno>
              <idno type="idhal" notation="numeric">3138</idno>
              <idno type="halauthorid" notation="string">2539307-3138</idno>
              <idno type="IDREF">https://www.idref.fr/113491611</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7615-3930</idno>
              <affiliation ref="#struct-1051971"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Yann</forename>
                <surname>Ponty</surname>
              </persName>
              <email type="md5">42fb37addd44a7405a61aa6c233dfb61</email>
              <email type="domain">lix.polytechnique.fr</email>
            </editor>
            <funder ref="#projanr-109530"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2024-05-27 22:46:47</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2024-06-05 14:43:00</date>
              <date type="whenWritten">2024</date>
              <date type="whenModified">2025-08-20 10:42:42</date>
              <date type="whenReleased">2024-06-10 14:40:11</date>
              <date type="whenProduced">2024</date>
              <date type="whenEndEmbargoed">2024-06-05</date>
              <ref type="file" target="https://hal.science/hal-04589903v2/document">
                <date notBefore="2024-06-05"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04589903v2/file/Algorithms_for_Folding_of_Triplet_Repeat_RNAs___Paper-9.pdf" id="file-4602187-3993908">
                <date notBefore="2024-06-05"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="117983">
                <persName>
                  <forename>Yann</forename>
                  <surname>Ponty</surname>
                </persName>
                <email type="md5">42fb37addd44a7405a61aa6c233dfb61</email>
                <email type="domain">lix.polytechnique.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04589903</idno>
            <idno type="halUri">https://hal.science/hal-04589903</idno>
            <idno type="halBibtex">boehmer:hal-04589903</idno>
            <idno type="halRefHtml">&lt;i&gt;WABI 2024 - 24th Workshop on Algorithms in Bioinformatics&lt;/i&gt;, 2024, London, United Kingdom</idno>
            <idno type="halRef">WABI 2024 - 24th Workshop on Algorithms in Bioinformatics, 2024, London, United Kingdom</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4602187-3993908"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIX" corresp="X">Laboratoire d'informatique de l'Ecole polytechnique</idno>
            <idno type="stamp" n="X-DEP-INFO">Département d'informatique de l’École polytechnique</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</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">RNA Triplet Repeats: Improved Algorithms for Structure Prediction and Interactions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Kimon</forename>
                    <surname>Boehmer</surname>
                  </persName>
                  <idno type="halauthorid">3158128-0</idno>
                  <affiliation ref="#struct-1051971"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sarah</forename>
                    <forename type="middle">J</forename>
                    <surname>Berkemer</surname>
                  </persName>
                  <idno type="halauthorid">3038164-0</idno>
                  <affiliation ref="#struct-1051971"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sebastian</forename>
                    <surname>Will</surname>
                  </persName>
                  <idno type="halauthorid">37656-0</idno>
                  <affiliation ref="#struct-1051971"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">Yann</forename>
                    <surname>Ponty</surname>
                  </persName>
                  <email type="md5">42fb37addd44a7405a61aa6c233dfb61</email>
                  <email type="domain">lix.polytechnique.fr</email>
                  <idno type="idhal" notation="string">yann-ponty</idno>
                  <idno type="idhal" notation="numeric">3138</idno>
                  <idno type="halauthorid" notation="string">2539307-3138</idno>
                  <idno type="IDREF">https://www.idref.fr/113491611</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7615-3930</idno>
                  <affiliation ref="#struct-1051971"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>WABI 2024 - 24th Workshop on Algorithms in Bioinformatics</title>
                  <date type="start">2024</date>
                  <settlement>London</settlement>
                  <country key="GB">United Kingdom</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">RNA folding</term>
                <term xml:lang="en">RNA interactions</term>
                <term xml:lang="en">triplet repeats</term>
                <term xml:lang="en">dynamic programming</term>
                <term xml:lang="en">NP-hardness Digital Object Identifier 10.4230/LIPIcs.WABI.2024.XXX</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-bi">Computer Science [cs]/Bioinformatics [q-bio.QM]</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>RNAs composed of Triplet Repeats (TR) have recently attracted much attention in the field of synthetic biology. We study the mimimum free energy (MFE) secondary structures of such RNAs and give improved algorithms to compute the MFE and the partition function. Furthermore, we study the interaction of multiple RNAs and design a new algorithm that avoids the previously-known factorial-time iteration over all permutations. In the case of TR, we show computational hardness but still obtain a parameterized algorithm. Finally, we propose a polynomial-time algorithm for computing interactions from a base set of RNA strands and conduct experiments on the interaction of TRs based on this algorithm. For instance, we study the probability that a base pair is formed between two strands with the same triplet pattern, allowing an assessment of a notion of orthogonality between TRs.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1051971" status="VALID">
          <orgName>Algorithms and Models for Integrative BIOlogy</orgName>
          <orgName type="acronym">AMIBIO</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>Laboratoire d'Informatique de l'École polytechniqueRoute de Saclay91128 Palaiseau CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lix.polytechnique.fr/amibio/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2071" type="direct"/>
            <relation active="#struct-300340" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7161" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2071" status="VALID">
          <idno type="IdRef">196509955</idno>
          <idno type="ISNI">0000000403673665</idno>
          <idno type="RNSR">200519331V</idno>
          <idno type="ROR">https://ror.org/04afed728</idno>
          <idno type="Wikidata">Q16009025</idno>
          <orgName>Laboratoire d'informatique de l'École polytechnique [Palaiseau]</orgName>
          <orgName type="acronym">LIX</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>1 Rue Honoré d’Estienne d’Orves, Bâtiment Alain Turing, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lix.polytechnique.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7161" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.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>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-109530" status="VALID">
          <idno type="anr">ANR-23-CE44-0027</idno>
          <orgName>SYNORG</orgName>
          <desc>Séparation de l'ARN en phase liquide comme base d'un organite synthétique</desc>
          <date type="start">2023</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>