Average case analysis of the Boyer‐Moore algorithm

DOI10.1002/rsa.20111zbMath1110.68165OpenAlexW4252328073MaRDI QIDQ5486324

Tsung-Hsi Tsai

Publication date: 6 September 2006

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20111

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Related Items

Optimal pattern matching algorithms, An algorithm to compute the character access count distribution for pattern matching algorithms, IDPM: An Improved Degenerate Pattern Matching Algorithm for Biological Sequences, Designing optimal- and fast-on-average pattern matching algorithms, The wide window string matching algorithm, Improved pattern-scan-order algorithms for string matching

Cites Work

• Unnamed Item
• Unnamed Item