Average-optimal string matching

This publication has 17 references indexed in Scilit:

• Bit-parallel string matching under Hamming distance in O(n⌈m/w⌉) worst case time
  Information Processing Letters, 2008
• Indexing Circular Patterns
  2008
• FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME
  International Journal of Foundations of Computer Science, 2006
• Sequential and indexed two-dimensional combinatorial template matching allowing rotations
  Theoretical Computer Science, 2005
• Bit-parallel approximate string matching algorithms with transposition
  Journal of Discrete Algorithms, 2005
• Bit-parallel (δ,γ)-matching and suffix automata
  Journal of Discrete Algorithms, 2005
• Bit-Parallel Witnesses and Their Applications to Approximate String Matching
  Algorithmica, 2004
• Practical fast searching in strings
  Software: Practice and Experience, 1980
• A fast string searching algorithm
  Communications of the ACM, 1977
• Efficient string matching
  Communications of the ACM, 1975