Efficient text fingerprinting via Parikh mapping

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

Natural Sciences, Computer Science, Mathematics +12

On Context-Free Languages

Rohit Parikh · Journal of the ACM · 1966 · 782 citations · Full text

Computing, Computer Science, Mathematics +17

Rapid identification of repeated patterns in strings, trees and arrays

Richard M. Karp, Raymond E. Miller, Arnold L. Rosenberg · 1972 · 276 citations

Computing, Computer Science, Algorithms +12

Parallel construction of a suffix tree with applications

Alberto Apostolico, Costa S. Iliopoulos, Gad M. Landau et al. · Algorithmica · 1988 · 170 citations

Computing, Computer Science, Computer Systems +14