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

Heikki Hyyrö, Shunsuke Inenaga

    Tutkimustuotos: ArtikkeliScientificvertaisarvioitu

    1 Sitaatiot (Scopus)
    AlkuperäiskieliEnglanti
    Sivut623-645
    JulkaisuInternational Journal of Foundations of Computer Science
    Vuosikerta29
    Numero4
    DOI - pysyväislinkit
    TilaJulkaistu - 2018
    OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

    Tutkimusalat

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

    Julkaisufoorumi-taso

    • Jufo-taso 2

    Siteeraa tätä