scientific article; zbMATH DE number 432823

MaRDI QIDQ3138957zbMATHFDO

Authors Richard Cole

Publication date 20 October 1993

zbMATH Keywords

Boyer-Moore string matching algorithm

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Cited in

(6)

• Performance estimation using symbolic data
• A variation on the Boyer-Moore algorithm
• Speeding up two string-matching algorithms
• Speeding up two string-matching algorithms
• How the character comparison order shapes the shift function of on-line pattern matching algorithms
• On the size of Boyer-Moore automata

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