An optimal algorithm for computing the repetitions in a word

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

Introduction to formal language theory

Computer Languages · 1980 · 1.3K citations

Computing, Computer Science, Formal Methods +11

Combinatorial Mathematics and Its Applications.

I. O. · Journal of the American Statistical Association · 1970 · 550 citations

Natural Sciences, Mathematics, Combinatorics +11

An introduction to formal language theory

Choice Reviews Online · 1989 · 471 citations

Computing, Computer Science, Mathematics +12

Partitioning a graph in O(¦A¦log2¦V¦)

Alain Cardon, Maxime Crochemore · Theoretical Computer Science · 1982 · 115 citations

Computing, Computer Science, Algorithms +7