Sublinear approximate string matching and biological applications
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 3913711 (Why is no real title available?)
- scientific article; zbMATH DE number 53467 (Why is no real title available?)
- scientific article; zbMATH DE number 88944 (Why is no real title available?)
- scientific article; zbMATH DE number 4116362 (Why is no real title available?)
- scientific article; zbMATH DE number 4116365 (Why is no real title available?)
- scientific article; zbMATH DE number 742991 (Why is no real title available?)
- scientific article; zbMATH DE number 826056 (Why is no real title available?)
- A Space-Economical Suffix Tree Construction Algorithm
- An Improved Algorithm For Approximate String Matching
- An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
- Approximate string matching with suffix automata
- Data structures and algorithms for approximate string matching
- Efficient randomized pattern-matching algorithms
- Efficient string matching
- Fast Pattern Matching in Strings
- Fast parallel and serial approximate string matching
- Fast string matching with k differences
- Finding approximate patterns in strings
- Inferring Evolutionary History From DNA Sequences
- Linear Algorithm for Data Compression via String Matching
- On Finding Lowest Common Ancestors: Simplification and Parallelization
- The Complexity of Pattern Matching for a Random String
- The theory and computation of evolutionary distances: Pattern recognition
Cited in
(27)- Multiple approximate string matching
- Space-efficient representation of truncated suffix trees, with applications to Markov order estimation
- On-line approximate string matching with bounded errors
- Hardness of optimal spaced seed design
- Approximate string-matching with q-grams and maximal matches
- Replacing suffix trees with enhanced suffix arrays
- On updating suffix tree labels
- On using q-gram locations in approximate string matching
- The virtual suffix tree
- Analysis of two-dimensional approximate pattern matching algorithms
- Bidirectional search in a string with wavelet trees and bidirectional matching statistics
- Longest property-preserved common factor: a new string-processing framework
- Block edit models for approximate string matching
- On average sequence complexity
- On-Line Approximate String Searching Algorithms: Survey and Experimental Results
- Average-case linear-time similar substring searching by the \(q\)-gram distance
- Distributed suffix trees
- New and faster filters for multiple approximate string matching
- Longest common substrings with \(k\) mismatches
- Computing suffix links for suffix trees and arrays
- Computing all-vs-all MEMs in run-length-encoded collections of HiFi reads
- Quantum pattern matching fast on average
- Text indexing with errors
- A filtering algorithm for k-mismatch with don't cares
- A new filtration method and a hybrid strategy for approximate string matching
- Computing all-vs-all MEMs in grammar-compressed text
- Frequency-constrained substring complexity
This page was built for publication: Sublinear approximate string matching and biological applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1336963)
