A faster quick search algorithm

DOI10.3390/A7020253MaRDI QIDQ1736618zbMATH OpenOpenAlexFDO

Authors Jie Lin, Donald Adjeroh, Yue Jiang

Publication date 26 March 2019

Published in Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/a7020253

zbMATH Keywords

exact pattern matchingmaximum statistical expected shiftquick search algorithm

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Searching and sorting (68P10) Algorithms on strings (68W32) Computing methodologies for text processing; mathematical typography (68U15)

Recommendations

• A family of fast exact pattern matching algorithms
• Fast-search algorithms: new efficient variants of the Boyer-Moore pattern-matching algorithm
• A simple fast hybrid pattern-matching algorithm
• Combinatorial Pattern Matching
• Faster approximate string matching

Cites work

• scientific article; zbMATH DE number 5725179 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• A fast string searching algorithm
• A simple fast hybrid pattern-matching algorithm
• Algorithms on Strings, Trees and Sequences
• Average-optimal string matching
• Efficient randomized pattern-matching algorithms
• Fast Pattern Matching in Strings
• On improving the worst case running time of the Boyer-Moore string matching algorithm
• Optimal canonization of all substrings of a string
• Pattern matching in compressed texts and images
• The Boyer–Moore–Galil String Searching Strategies Revisited
• The exact online string matching problem: a review of the most recent results

Cited in

(5)

• Byte-aligned pattern matching in encoded genomic sequences
• scientific article; zbMATH DE number 7271257 (Why is no real title available?)
• Quest for fast partial search algorithm
• scientific article; zbMATH DE number 5540281 (Why is no real title available?)
• Fast searches in a recommendation session.

This page was built for publication: A faster quick search algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736618)