scientific article; zbMATH DE number 4090814

MaRDI QIDQ3817621zbMATH OpenFDO

Authors Maxime Crochemore

Publication date 1988

zbMATH Keywords

control factorizationstring-matching

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10)

Recommendations

• Constant-space string-matching in sublinear average time
• Simple real-time constant-space string matching
• Constant-time word-size string matching
• Simple real-time constant-space string matching
• Publication:3468609

Cited in

(9)

• Constant-space string-matching in sublinear average time
• The zooming method: A recursive approach to time-space efficient string-matching
• On maximal suffixes and constant-space linear-time versions of KMP algorithm.
• Constant-time word-size string matching
• Simple real-time constant-space string matching
• scientific article; zbMATH DE number 4078846 (Why is no real title available?)
• Simple real-time constant-space string matching
• A constant, in the worst case, algorithm to search for identical objects
• Combinatorial Pattern Matching

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 Q3817621)