Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement exact string matching algorithms #52

Open
19 tasks
krzysztof-turowski opened this issue Sep 14, 2023 · 0 comments
Open
19 tasks

Implement exact string matching algorithms #52

krzysztof-turowski opened this issue Sep 14, 2023 · 0 comments
Labels
documentation Improvements or additions to documentation enhancement New feature or request

Comments

@krzysztof-turowski
Copy link
Owner

  • 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 krzysztof-turowski added documentation Improvements or additions to documentation enhancement New feature or request labels Sep 14, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant