Concepedia
Information Processing Letters · 1992 · 96 citations · 3 references
ComputingComputer ScienceMathematicsAlgorithmsComputational LinguisticsNatural Language ProcessingString AlgorithmsString TheoryString Analysis
3
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
Optimal superprimitivity testing for strings
Alberto Apostolico, Costas S. Iliopoulos · Information Processing Letters · 1991 · 104 citations
Computing, Computer Science, Mathematics +6
Efficient detection of quasiperiodicities in strings
Alberto Apostolico, Andrzej Ehrenfeucht · Theoretical Computer Science · 1993 · 94 citations
Computing, Computer Science, Mathematics +4