Keyword

Knuth-Morris-Pratt algorithm

Description: A string-searching algorithm that finds occurrences of a pattern in text by reusing information from previous character comparisons.
Wikidata ID: wiki/Q45285
OpenAlex ID: keywords/knuth-morris-pratt-algorithm
1977 · Robert S. Boyer, J. Strother Moore · Communications of the ACM · 2,565
1973 · Peter Weiner · Annual Symposium on Switching & Automata Theory · 2,207
1974 · Manuela Fischer, Mike Paterson · DSpace@MIT (Massachusetts Institute of Technology) · 471
1984 · Michael G Main, Richard J Lorentz · Journal of Algorithms · 300
1983 · Zvi Galil, Joel Seiferas · Journal of Computer and System Sciences · 200
1996 · M. H. Sørensen, R. Glück, et al. · Journal of Functional Programming · 194
1991 · Maxime Crochemore, Dominique Perrin · Journal of the ACM · 183
2004 · Zachary K. Baker, Viktor K. Prasanna · ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA) · 169
1979 · Andrew Chi-Chih Yao · SIAM Journal on Computing · 162
1988 · Jorma Tarhio, Esko Ukkonen · Theoretical Computer Science · 151
1993 · Robert Glück, Andrei V. Klimov · Lecture notes in computer science · 108
2013 · M. Kubica, T. Kulczyński, et al. · Information Processing Letters · 105
2004 · Reza Sadri, Carlo Zaniolo, et al. · ACM Transactions on Database Systems · 98
2001 · Reza Sadri, Carlo Zaniolo, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 97
1989 · Charles Consel, Olivier Danvy · Information Processing Letters · 94
1994 · Morten Heine Sørensen, Robert Glück, et al. · Lecture notes in computer science · 80
2020 · Oluwakemi Christiana Abikoye, Abdullahi Abubakar, et al. · EURASIP Journal on Information Security · 74
2007 · Frantisek Franek, Christopher G. Jennings, et al. · Journal of Discrete Algorithms · 73
1985 · Ron Y. Pinter · Springer eBooks · 71
1989 · D. A. Lind · SIAM Journal on Discrete Mathematics · 67
1994 · Imre Simon · Lecture notes in computer science · 60
1991 · Livio Colussi · Information and Computation · 60
1982 · G. De V. Smit · Software Practice and Experience · 59
Works count: 577
Citation count: 11,030
Year
Topic
Type