Algorithmica · 2008 · 27 citations · 16 references
ComputingComputer ScienceComputer SystemsAlgorithmsData StructuresInformation RetrievalData CompressionNearest Neighbor SearchPattern RecognitionSearching AlgorithmsSequence Similarity SearchString AlgorithmsApproximate MatchingIndex CompressionString Indexing
16
Suffix Arrays: A New Method for On-Line String Searches
Udi Manber, Gene Myers · SIAM Journal on Computing · 1993 · 2K citations
Linear pattern matching algorithms
Peter Weiner · 1973 · 1.8K citations
A Space-Economical Suffix Tree Construction Algorithm
Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text
Opportunistic data structures with applications
Paolo Ferragina, Giovanni Manzini · 2002 · 1.1K citations
Fast Algorithms for Finding Nearest Common Ancestors
Dov Harel, Robert E. Tarjan · SIAM Journal on Computing · 1984 · 1.1K citations