A fast string search algorithm for deep packet classification

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

Computing, Computer Engineering, Computer Science +9

Fast Pattern Matching in Strings

Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations

Computing, Computer Science, Mathematics +12

A fast string searching algorithm

Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text

Computing, Computer Science, Algorithms +9

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Computing, Computer Science, Algorithms +13

Efficient randomized pattern-matching algorithms

Richard M. Karp, Michael O. Rabin · IBM Journal of Research and Development · 1987 · 1.3K citations

Computing, Computer Science, Algorithms +12