Approximate Boyer-Moore string matching for small alphabets

Leena Salmela, Jorma Tarhio, Petri Kalsi

    Research output: Contribution to journalArticleScientificpeer-review

    7 Citations (Scopus)
    Original languageEnglish
    Pages (from-to)591609
    JournalAlgorithmica
    Volume58
    Issue number3
    DOIs
    Publication statusPublished - 2010
    MoE publication typeA1 Journal article-refereed

    Keywords

    • Approximate string matching
    • Biological sequences
    • Complexity of algorithms
    • Edit distance
    • Hamming distance

    Cite this