scientific article; zbMATH DE number 826052

MaRDI QIDQ4858437zbMATH OpenFDO

Authors Maxime Crochemore, Wojciech Rytter

Publication date 9 April 1996

Mathematics Subject Classification ID

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

Cited in

(10)

• 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
• Prefix frequency of lost positions
• Simple real-time constant-space string matching
• Simple real-time constant-space string matching
• On word equations in one variable
• Simple and flexible detection of contiguous repeats using a suffix tree
• How the character comparison order shapes the shift function of on-line pattern matching algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4858437)