A time and space efficient data structure for string searching on large texts

Suffix Arrays: A New Method for On-Line String Searches

Udi Manber, Gene Myers · SIAM Journal on Computing · 1993 · 1.9K citations

Engineering, Information Retrieval, String-searching Algorithm +13

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Engineering, Computational Complexity, Graph Matching +17

A Space-Economical Suffix Tree Construction Algorithm

Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text

Mathematical Programming, Engineering, Information Retrieval +13

Text algorithms

Choice Reviews Online · 1995 · 585 citations

Suffix arrays: a new method for on-line string searches

Udi Manber, Gene Myers · Symposium on Discrete Algorithms · 1990 · 305 citations

Engineering, Computational Complexity, Software Analysis +16