On-Line Approximate String Searching Algorithms: Survey and Experimental Results

DOI10.1080/00207160212111zbMath1024.68023MaRDI QIDQ4551538

Panagiotis D. Michailidis, Konstantinos G. Margaritis

Publication date: 20 November 2003

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160212111

zbMATH Keywords

string searching

Mathematics Subject Classification ID

68P10: Searching and sorting

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simple and efficient string matching with k mismatches
• A fast algorithm for string matching with mismatches
• Approximate string matching with suffix automata
• Efficient string matching with k mismatches
• Data structures and algorithms for approximate string matching
• Fast string matching with k differences
• A faster algorithm computing string edit distances
• Approximate string-matching with \(q\)-grams and maximal matches
• Fast two-dimensional pattern matching
• Faster approximate string matching
• Fast string matching with mismatches
• Sublinear approximate string matching and biological applications
• Fast and practical approximate string matching
• Multiple filtration and approximate pattern matching
• A subquadratic algorithm for approximate limited expression matching
• On-line string matching algorithms: survey and experimental results
• A fast string searching algorithm
• A fast bit-vector algorithm for approximate string matching based on dynamic programming
• An Improved Algorithm For Approximate String Matching
• Finding approximate patterns in strings
• Algorithms for approximate string matching
• Algorithms for pattern matching
• The theory and computation of evolutionary distances: Pattern recognition
• A comparison of three string matching algorithms
• Approximate Boyer–Moore String Matching
• Efficient string matching
• Fast Pattern Matching in Strings
• Fast parallel and serial approximate string matching
• Approximate string matching using withinword parallelism
• The String-to-String Correction Problem
• New and faster filters for multiple approximate string matching