scientific article; zbMATH DE number 826052

zbMath0960.68755MaRDI QIDQ4858437

Maxime Crochemore, Wojciech Rytter

Publication date: 9 April 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Computing methodologies for text processing; mathematical typography (68U15)

Related Items

Prefix frequency of lost positions, Saving comparisons in the Crochemore-Perrin string-matching algorithm, The zooming method: A recursive approach to time-space efficient string-matching, Simple real-time constant-space string matching, How the character comparison order shapes the shift function of on-line pattern matching algorithms, Simple Real-Time Constant-Space String Matching, On word equations in one variable, Simple and flexible detection of contiguous repeats using a suffix tree, Fibonacci arrays and their two-dimensional repetitions, Constant-space string-matching in sublinear average time