Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions

Heikki Hyyrö, Shunsuke Inenaga

    Research output: Contribution to journalArticleScientificpeer-review

    1 Citation (Scopus)
    Original languageEnglish
    Pages (from-to)623-645
    JournalInternational Journal of Foundations of Computer Science
    Volume29
    Issue number4
    DOIs
    Publication statusPublished - 2018
    Publication typeA1 Journal article-refereed

    Keywords

    • String algorithm
    • edit distance
    • run length encoding
    • string comparison

    Publication forum classification

    • Publication forum level 2

    Cite this