An Improved Algorithm For Approximate String Matching
From MaRDI portal
Publication:3495647
Recommendations
Cited in
(47)- An integer linear programming approach for approximate string comparison
- Analysis of two-dimensional approximate pattern matching algorithms
- An improved algorithm for solving the banded cyclic string-to-string correction problem
- Identifying periodic occurrences of a template with applications to protein structure
- Efficient algorithms for approximate string matching with swaps
- Sublinear approximate string matching and biological applications
- A sublinear algorithm for approximate keyword searching
- Algorithms for approximate graph matching
- Block edit models for approximate string matching
- Overlap matching.
- Improved approximate pattern matching on hypertext
- Approximate string matching on Ziv--Lempel compressed text
- Fast and practical approximate string matching
- Approximate swapped matching.
- Average complexity of exact and approximate multiple string matching
- Fast approximate matching of words against a dictionary
- Multiple filtration and approximate pattern matching
- A subquadratic algorithm for approximate limited expression matching
- Edit distance for a run-length-encoded string and an uncompressed string
- Extending alignments with k-mismatches and -gaps
- On minimizing pattern splitting in multi-track string matching
- FINDING ALL APPROXIMATE GAPPED PALINDROMES
- A new algorithm for the characteristic string problem under loose similarity criteria
- Approximate String Matching: A Simpler Faster Algorithm
- An artificial neural network based approach for online string matching/filtering of large databases
- A new filtration method and a hybrid strategy for approximate string matching
- scientific article; zbMATH DE number 1094183 (Why is no real title available?)
- New and faster filters for multiple approximate string matching
- On-Line Approximate String Searching Algorithms: Survey and Experimental Results
- scientific article; zbMATH DE number 4119620 (Why is no real title available?)
- Algorithms For Computing Approximate Repetitions In Musical Sequences
- scientific article; zbMATH DE number 2112173 (Why is no real title available?)
- A Probabilistic Analysis of a String Editing Problem and its Variations
- Boosting the Quality of Approximate String Matching by Synonyms
- Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation
- Multiple approximate string matching
- A NOVEL ALGORITHM FOR SOLVING THE STRING MATCHING PROBLEM
- EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS
- Isometric words based on swap and mismatch distance
- A unified view to string matching algorithms
- A fast algorithm for string matching with mismatches
- An improved algorithm for computing the edit distance of run-length coded strings
- Approximate string matching with suffix automata
- Faster approximate string matching for short patterns
- Characterization of isometric words based on swap and mismatch distance
- Matching regular expressions on uncertain data
- A dynamic edit distance table
This page was built for publication: An Improved Algorithm For Approximate String Matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3495647)
