A hardness result and new algorithm for the longest common palindromic subsequence problem

Shunsuke Inenaga, Heikki Hyyrö

    Tutkimustuotos: ArtikkeliScientificvertaisarvioitu

    8 Sitaatiot (Scopus)
    AlkuperäiskieliEnglanti
    Sivut11-15
    JulkaisuInformation Processing Letters
    Vuosikerta129
    DOI - pysyväislinkit
    TilaJulkaistu - 2018
    OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

    Tutkimusalat

    • Algorithms
    • Longest common subsequences
    • Nesting rectangles
    • Palindromic subsequences
    • String processing

    Julkaisufoorumi-taso

    • Jufo-taso 1

    Siteeraa tätä