Publication:3758253
From MaRDI portal
zbMath0621.68050MaRDI QIDQ3758253
Publication date: 1987
linear time algorithm; longest common factor of two words; minimal suffix automaton; real-time string-matching algorithm
68Q45: Formal languages and automata
Related Items
Forty Years of Text Indexing, Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays, String-matching on ordered alphabets, A string-matching interpretation of the equation \(x^ m y^ n = z^ p\), On finding common subtrees