Publication:4858437
From MaRDI portal
zbMath0960.68755MaRDI QIDQ4858437
Maxime Crochemore, Wojciech Rytter
Publication date: 9 April 1996
68U15: Computing methodologies for text processing; mathematical typography
Related Items
Simple and flexible detection of contiguous repeats using a suffix tree, Simple real-time constant-space string matching, On word equations in one variable, How the character comparison order shapes the shift function of on-line pattern matching algorithms, Constant-space string-matching in sublinear average time, Saving comparisons in the Crochemore-Perrin string-matching algorithm, The zooming method: A recursive approach to time-space efficient string-matching, Fibonacci arrays and their two-dimensional repetitions, Simple Real-Time Constant-Space String Matching