Algorithms for pattern matching

DOI10.1002/SPE.4380160608MaRDI QIDQ3721828zbMATH OpenOpenAlexFDO

Authors

Publication date 1986

Published in Software: Practice and Experience (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/spe.4380160608

zbMATH Keywords

string searchingtext editing

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Searching and sorting (68P10) Theory of operating systems (68N25)

Recommendations

• scientific article; zbMATH DE number 1822176
• Correctness and efficiency of pattern matching algorithms
• On string pattern matching: A quantitative analysis and a proposal
• Parallel String Matching Algorithms
• Fastest Pattern Matching in Strings

Cited in

(17)

• scientific article; zbMATH DE number 1822176 (Why is no real title available?)
• Efficient pattern searching over large dictionaries
• A Four Russians algorithm for regular expression pattern matching
• Faster algorithm for single pattern matching
• On-line string matching algorithms: survey and experimental results
• Playing with patterns, searching for strings
• scientific article; zbMATH DE number 6863589 (Why is no real title available?)
• The practical efficiency of convolutions in pattern matching algorithms
• On string pattern matching: A quantitative analysis and a proposal
• Exact pattern matching. Current achievements and research
• On-Line Approximate String Searching Algorithms: Survey and Experimental Results
• Some perils of performance prediction: A case study on pattern matching
• A string pattern matching extension to pascal and some comparisons with snobol4
• Pattern Matching
• scientific article; zbMATH DE number 1786459 (Why is no real title available?)
• scientific article; zbMATH DE number 872102 (Why is no real title available?)
• Algorithms for String Pattern Discovery

This page was built for publication: Algorithms for pattern matching

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