string-algorithms icon indicating copy to clipboard operation
string-algorithms copied to clipboard

Implement exact string matching algorithms

Open krzysztof-turowski opened this issue 2 years ago • 0 comments

  • [ ] Hancart - On Simon's string searching algorithm (Simon-Hancart algorithm)
  • [ ] Breslauer, Galil - Efficient comparison based string matching
  • [ ] Colussi - Correctness and efficiency of string matching algorithms
  • [ ] Colussi - Fastest pattern matching in strings
  • [ ] Franek, Jennings, Smyth - A Simple Fast Hybrid Pattern-Matching Algorithm
  • [ ] Breslauer - Saving comparisons in the Crochemore-Perrin string-matching algorithm
  • [ ] Kärkkäinen, Ukkonen - Lempel-Ziv Parsing and Sublinear-Size Index Structures for String Matching
  • [ ] Hume, Sunday - Fast string searching (Tuned Boyer Moore algorithm)
  • [ ] Zhu, Takaoka - On improving the average case of the Boyer-Moore string matching algorithm
  • [ ] Berry, Ravindran - A fast string matching algorithm and experimental results
  • [ ] Smith - Experiments with a very fast substring search algorithm
  • [ ] Raita - Tuning the Boyer-Moore-Horspool string searching algorithm
  • [ ] Charras, Lecroq, Pehoushek - A very fast string matching algorithm for small alphabets and long patterns (Skip Search, KMP Skip Search, and Alpha Skip Search algorithms)
  • [ ] Breslauer, Grossi, Mignosi - Simple real-time constant-space string matching
  • [ ] Crochemore, Gąsieniec, Rytter - Constant-space string-matching in sublinear average time
  • [ ] Gąsieniec, Plandowski, Rytter - Constant-space string matching with smaller number of comparisons: sequential sampling
  • [ ] Gąsieniec, Kolpakov - Real-time string matching in sublinear space
  • [ ] Hongbo, Nianmin, Haifeng - Fast Variants of the Backward-Oracle-Marching Algorithm
  • [ ] Ahmed, Kaykobad, Chowdhury - A new string matching algorithm

krzysztof-turowski avatar Sep 14 '23 15:09 krzysztof-turowski