Improved Two-Way Bit-parallel Search

Branislav Durian, Tamanna Chhabra, Sukhpal Singh Ghuman, Tommi Hirvola, Hannu Peltola, Jorma Tarhio

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    7 Citations (Scopus)
    Original languageEnglish
    Title of host publicationPSC 2014, the Prague Stringology Conference 2014, Prague, Czech Republic; September 13, 2014
    EditorsJan Holub, Jan Zdárek
    Place of PublicationPrague
    Pages7183
    ISBN (Electronic)978-80-01-05547-2
    Publication statusPublished - 2014
    MoE publication typeA4 Article in a conference publication

    Keywords

    • bit-parallelism
    • exact string matching
    • k-mismatches
    • shift-add
    • two-way

    Cite this