EFFICIENT VARIANTS OF THE BACKWARD-ORACLE-MATCHING ALGORITHM
From MaRDI portal
Publication:3655531
DOI10.1142/S0129054109006991zbMath1187.68180MaRDI QIDQ3655531
Publication date: 8 January 2010
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Related Items
Linear and Efficient String Matching Algorithms Based on Weak Factor Recognition, Boosting Pattern Matching Performance via k-bit Filtering, A Bit-Parallel Exact String Matching Algorithm for Small Alphabet, Parallel String Matching, Fast and flexible packed string matching, String matching with lookahead, Designing optimal- and fast-on-average pattern matching algorithms, Faster string matching based on hashing and bit-parallelism, Fast searching in packed strings, Fast string matching for DNA sequences, On-line string matching in highly similar DNA sequences, A Very Fast String Matching Algorithm Based on Condensed Alphabets, Fast Searching in Packed Strings
Cites Work