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

Shunsuke Inenaga, Heikki Hyyrö

    Research output: Contribution to journalArticleScientificpeer-review

    15 Citations (Scopus)
    Original languageEnglish
    Pages (from-to)11-15
    JournalInformation Processing Letters
    Volume129
    DOIs
    Publication statusPublished - 2018
    Publication typeA1 Journal article-refereed

    Keywords

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

    Publication forum classification

    • Publication forum level 1

    Cite this