A unified view to string matching algorithms

DOI10.1007/BFB0037393zbMATH Open1541.68456MaRDI QIDQ6560185

Ricardo Baeza-Yates

Publication date: 21 June 2024

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms on strings (68W32)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A fast algorithm for string matching with mismatches
• An algorithm for string matching with a sequence of don't cares
• Fast string matching with k differences
• Approximate matching of regular expressions
• Fast algorithms for approximately counting mismatches
• Surpassing the information theoretic bound with fusion trees
• On Boyer-Moore automata
• A sublinear algorithm for approximate keyword searching
• Searching subsequences
• A fast string searching algorithm
• An Improved Algorithm For Approximate String Matching
• Finding approximate patterns in strings
• Algorithms for approximate string matching
• Generalized String Matching
• Fast Pattern Matching in Strings
• A Four Russians algorithm for regular expression pattern matching
• Approximate string matching using withinword parallelism
• A Subquadratic Algorithm for Approximate Regular Expression Matching
• Programming Techniques: Regular expression search algorithm

This page was built for publication: A unified view to string matching algorithms

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