Theoretical Computer Science · 2015 · 14 citations · 27 references
ComputingComputer ScienceAlgorithmsData StructuresNatural Language ProcessingString AlgorithmsWord OrderComplexity Of String AlgorithmsIndexing Data StructuresPattern MatchingString Indexing
27
On-line construction of suffix trees
Esko Ukkonen · Algorithmica · 1995 · 1.5K citations
Fast Algorithms for Finding Nearest Common Ancestors
Dov Harel, Robert E. Tarjan · SIAM Journal on Computing · 1984 · 1.1K citations