An algorithm for string matching with a sequence of don't cares

DOI10.1016/0020-0190(91)90032-DMaRDI QIDQ750152zbMATHOpenAlexFDO

Authors Udi Manber, Ricardo Baeza-Yates

Publication date 1991

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(91)90032-d

zbMATH Keywords

design of algorithmssuffix arrayorthogonal range queriesstring matchings with gaps

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 3949728
• scientific article; zbMATH DE number 2119723
• Approximate subset matching with don't cares
• Dictionary matching and indexing with errors and don't cares
• Matching a set of strings with variable length don't cares

Cites work

• scientific article; zbMATH DE number 432779 (Why is no real title available?)
• scientific article; zbMATH DE number 3949728 (Why is no real title available?)
• scientific article; zbMATH DE number 140453 (Why is no real title available?)
• scientific article; zbMATH DE number 3471577 (Why is no real title available?)
• A Functional Approach to Data Structures and Its Use in Multidimensional Searching
• Generalized String Matching

Cited in

(14)

• Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions
• scientific article; zbMATH DE number 3949728 (Why is no real title available?)
• Multiple serial episodes matching
• On the string matching with \(k\) mismatches
• scientific article; zbMATH DE number 2119723 (Why is no real title available?)
• Matching a set of strings with variable length don't cares
• Self-normalised Distance with Don’t Cares
• scientific article; zbMATH DE number 2052918 (Why is no real title available?)
• scientific article; zbMATH DE number 5717259 (Why is no real title available?)
• A matching algorithm in PMWL based on CluTree
• A fast algorithm for the generalizedk-keyword proximity problem given keyword offsets
• Window-accumulated subsequence matching problem is linear
• A unified view to string matching algorithms
• A faster algorithm for matching a set of patterns with variable length don't cares

This page was built for publication: An algorithm for string matching with a sequence of don't cares

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