Multiple approximate string matching

DOI10.1007/3-540-63307-3_57MaRDI QIDQ5096936zbMATH OpenOpenAlexFDO

Authors Ricardo Baeza-Yates, Gonzalo Navarro

Publication date 19 August 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-63307-3_57

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

Recommendations

• Approximate regular expression matching with multi-strings
• Combinatorial Pattern Matching
• Average-optimal multiple approximate string matching
• scientific article; zbMATH DE number 3845091
• Average-optimal single and multiple approximate string matching
• Fast and practical approximate string matching
• Faster approximate string matching
• An approximate string-matching algorithm
• Approximate String Matching with Swap and Mismatch

Cites work

• A sublinear algorithm for approximate keyword searching
• A subquadratic algorithm for approximate limited expression matching
• Algorithms for approximate string matching
• An Improved Algorithm For Approximate String Matching
• Approximate string matching using withinword parallelism
• Efficient string matching
• Fast parallel and serial approximate string matching
• Finding approximate patterns in strings
• scientific article; zbMATH DE number 1555939 (Why is no real title available?)
• scientific article; zbMATH DE number 2149348 (Why is no real title available?)
• Sublinear approximate string matching and biological applications
• The theory and computation of evolutionary distances: Pattern recognition

Cited in

(27)

• Faster approximate string matching
• Average complexity of exact and approximate multiple string matching
• Multiple filtration and approximate pattern matching
• Approximate regular expression matching with multi-strings
• VECTOR ALGORITHMS FOR APPROXIMATE STRING MATCHING
• scientific article; zbMATH DE number 2185645 (Why is no real title available?)
• Dynamic programming for reduced NFAs for approximate string and sequence matching.
• On-Line Approximate String Matching with Bounded Errors
• Multipattern string matching with q -grams
• Giant complete automaton for uncertain multiple string matching and its high speed construction algorithm
• Average-optimal multiple approximate string matching
• Tuning string matching for huge pattern sets
• New multi-pattern matching algorithm
• scientific article; zbMATH DE number 1998336 (Why is no real title available?)
• On-Line Approximate String Searching Algorithms: Survey and Experimental Results
• scientific article; zbMATH DE number 2112173 (Why is no real title available?)
• Streaming Dictionary Matching with Mismatches
• On-line pattern matching on similar texts
• Approximate string matching by fuzzy automata
• Combinatorial Pattern Matching
• Average-optimal single and multiple approximate string matching
• On-line approximate string matching in natural language
• Improving an algorithm for approximate pattern matching
• A unified view to string matching algorithms
• Multiple serial episodes matching
• A general compression algorithm that supports fast searching
• A programmable array processor architecture for flexible approximate string matching algorithms

This page was built for publication: Multiple approximate string matching

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