Knuth–Morris–Pratt algorithm (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Knuth–Morris–Pratt algorithm" in English language version.

refsWebsite
Global rank English rank
2nd place
2nd place
11th place
8th place
207th place
136th place
2,594th place
2,546th place
low place
low place
1st place
1st place

doi.org

  • Knuth, Donald; Morris, James H.; Pratt, Vaughan (1977). "Fast pattern matching in strings". SIAM Journal on Computing. 6 (2): 323–350. CiteSeerX 10.1.1.93.8147. doi:10.1137/0206024.
  • Knuth, Donald E. (1973). "The Dangers of Computer-Science Theory". Studies in Logic and the Foundations of Mathematics. 74: 189–195. doi:10.1016/S0049-237X(09)70357-X. ISBN 978-0-444-10491-5.
  • Матиясевич, Юрий (1971). "О распознавании в реальное время отношения вхождения" (PDF). Записки научных семинаров Ленинградского отделения Математического института им. В.А.Стеклова (in Russian). 20: 104–114., translated into English as Matiyasevich, Yuri (1973). "Real-time recognition of the inclusion relation". Journal of Soviet Mathematics. 1: 64–70. doi:10.1007/BF01117471. S2CID 121919479. Archived from the original on 2021-04-30. Retrieved 2017-07-04.
  • Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina (2007). "Dynamic text and static pattern matching". ACM Trans. Algorithms. 3 (2): 19. doi:10.1145/1240233.1240242. S2CID 8409826.

pdmi.ras.ru

logic.pdmi.ras.ru

psu.edu

citeseerx.ist.psu.edu

  • Knuth, Donald; Morris, James H.; Pratt, Vaughan (1977). "Fast pattern matching in strings". SIAM Journal on Computing. 6 (2): 323–350. CiteSeerX 10.1.1.93.8147. doi:10.1137/0206024.

semanticscholar.org

api.semanticscholar.org

uni-goettingen.de

gdz.sub.uni-goettingen.de

web.archive.org