scientific article; zbMATH DE number 3870652

MaRDI QIDQ3336747zbMATH OpenFDO

Authors Shuji Shiraishi, S. Arikawa

Publication date 1984

zbMATH Keywords

algorithmstime complexityrunning timelongest possible keywordspattern matching machine

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Recommendations

• An improvement of the Aho-Corasick machine
• Fastest Pattern Matching in Strings
• scientific article; zbMATH DE number 458995
• Optimal parallel pattern matching in strings
• Efficient multi-attribute pattern matching

Cited in

(2)

• On character searching and replacing
• An efficient substring search method by using delayed keyword extraction

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