Skip to content

Franek-Jennings-Smyth

Combination of Knuth-Morris-Prat and Quick-Search.

Appeared in:

  • [54]: Franek, F., Jennings, C.G., Smyth, W.F.: A simple fast hybrid pattern-matching algorithm. In: Apostolico, A., Crochemore, M., Park, K. (eds.) Combinatorial Pattern Matching, 16th Annual Symposium, CPM 2005, Jeju Island, Korea, June 19-22, 2005, Proceedings. Lecture Notes in Computer Science, vol. 3537, pp. 288–297. Springer (2005), http://dx.doi.org/10.1007/11496656_25
  • [55]: Franek, F., Jennings, C.G., Smyth, W.F.: A simple fast hybrid pattern-matching algorithm. J. Discrete Algorithms 5(4), 682–695 (2007), http://dx.doi.org/10.1016/j.jda.2006.11.004