Wikipedia:Missing science topics/Exact String Matching Algorithms

See http://www-igm.univ-mlv.fr/~lecroq/string/

Exact string matching

1. Brute Force Brute Force algorithm Brute force algorithm
2. Deterministic Finite Automaton Deterministic Finite Automaton algorithm Deterministic finite automaton algorithm
3. Morris-Pratt Morris-Pratt algorithm
4. Colussi Colussi algorithm
5. Galil-Giancarlo Galil-Giancarlo algorithm
6. Apostolico-Crochemore Apostolico-Crochemore algorithm
7. Not So Naive Not so naive Not So Naive algorithm Not so naive algorithm
8. Turbo BM Turbo BM algorithm
9. Apostolico-Giancarlo Apostolico-Giancarlo algorithm
10. Reverse Colussi Reverse colussi Reverse Colussi algorithm Reverse colussi algorithm
11. Horspool Horspool algorithm
12. Quick Search Quick search Quick search algorithm Quick Search algorithm
13. Tuned Boyer-Moore Tuned Boyer-Moore algorithm
14. Zhu-Takaoka Zhu-Takaoka algorithm
15. Berry-Ravindran Berry-Ravindran algorithm
16. Reverse factor Reverse factor algorithm Reverse Factor Reverse Factor algorithm
17. Turbo Reverse Factor Turbo Reverse Factor algorithm Turbo reverse factor Turbo reverse factor algorithm
18. Forward Dawg Matching Forward Dawg Matching algorithm Forward DAWG Matching Forward DAWG Matching algorithm Forward dawg matching Forward dawg matching algorithm Forward DAWG matching Forward DAWG matching algorithm
19. Backward Nondeterministic Dawg Matching Backward Nondeterministic Dawg Matching algorithm Backward Nondeterministic DAWG Matching Backward Nondeterministic DAWG Matching algorithm Backward Nondeterministic dawg matching Backward Nondeterministic dawg matching algorithm Backward Nondeterministic DAWG matching Backward Nondeterministic DAWG matching algorithm
20. Backward Oracle Matching Backward Oracle Matching algorithm Backward oracle matching Backward oracle matching algorithm
21. Galil-Seiferas Galil-Seiferas algorithm
22. Two Way Two Way algorithm Two way Two way algorithm
23. String Matching on Ordered Alphabets String Matching on Ordered Alphabets algorithm String matching on ordered alphabets String matching on ordered alphabets algorithm
24. Optimal Mismatch Optimal Mismatch algorithm Optimal mismatch Optimal mismatch algorithm
25. Maximal Shift Maximal Shift algorithm Maximal shift Maximal shift algorithm
26. Skip Search Skip Search algorithm Skip search Skip search algorithm
27. KMP Skip Search KMP Skip Search algorithm KMP skip search KMP skip search algorithm
28. Alpha Skip Search Alpha Skip Search algorithm Alpha skip search Alpha skip search algorithm