scientific article; zbMATH DE number 1754502
From MaRDI portal
Publication:4534878
Recommendations
Cited in
(60)- Compact and fast algorithms for safe regular expression search
- Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics
- Revisiting multiple pattern matching algorithms for multi-core architecture
- A matching algorithm in PMWL based on CluTree
- Left is Better Than Right for Reducing Nondeterminism of NFAs
- Bit-parallel (\(\delta ,\gamma\))-matching and suffix automata
- Solving similarity joins and range queries in metric spaces with the list of twin clusters
- Efficient parameterized string matching
- Accelerating Boyer-Moore searches on binary texts
- An algorithm to compute the character access count distribution for pattern matching algorithms
- Fast searching in packed strings
- scientific article; zbMATH DE number 7286689 (Why is no real title available?)
- On the bit-parallel simulation of the nondeterministic Aho-Corasick and suffix automata for a set of patterns
- String matching with alphabet sampling
- Fast profile matching algorithms - A survey
- Computing the expected edit distance from a string to a probabilistic finite-state automaton
- Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism
- Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching
- A general compression algorithm that supports fast searching
- Fast exact string matching algorithms
- A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
- A Bit-Parallel Exact String Matching Algorithm for Small Alphabet
- scientific article; zbMATH DE number 828444 (Why is no real title available?)
- Bit-parallel approximate string matching algorithms with transposition
- From cascade decompositions to bit-vector algorithms.
- Approximate string matching using a bidirectional index
- Optimization approaches for solving string selection problems
- On String Matching in Chunked Texts
- Combinatorial Pattern Matching Algorithms in Computational Biology Using Perl and R
- Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism
- A Table Compression Method for Extended Aho-Corasick Automaton
- Run-Length Encoded Nondeterministic KMP and Suffix Automata
- Average-optimal string matching
- On-line string matching in highly similar DNA sequences
- Computing the expected edit distance from a string to a PFA
- The wide window string matching algorithm
- Fast detection of specific fragments against a set of sequences
- A weak approach to suffix automata simulation for exact and approximate string matching
- The exact multiple pattern matching problem solved by a reference tree approach
- A filtration method for order-preserving matching
- Multi-pattern matching algorithm with wildcards based on bit-parallelism
- Fast pattern-matching on indeterminate strings
- Construction of minimal deterministic finite automata from biological motifs
- Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform
- BLIM: A new bit-parallel pattern matching algorithm overcoming computer word size limitation
- On pattern matching with \(k\) mismatches and few don't cares
- scientific article; zbMATH DE number 1966522 (Why is no real title available?)
- Checking whether a word is Hamming-isometric in linear time
- Efficient accuracy evaluation for multi-modal sensed data
- Giant complete automaton for uncertain multiple string matching and its high speed construction algorithm
- DARN! A weighted constraint solver for RNA motif localization
- Nested Counters in Bit-Parallel String Matching
- Searching for a set of correlated patterns
- Fast Searching in Packed Strings
- Improved online algorithms for jumbled matching
- String algorithms in C. Efficient text representation and search
- Multiple serial episodes matching
- On string matching with mismatches
- On the string matching with \(k\) mismatches
- Sequential and indexed two-dimensional combinatorial template matching allowing rotations
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4534878)
