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

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

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)

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

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)