scientific article; zbMATH DE number 1754502
From MaRDI portal
Publication:4534878
zbMATH Open0992.92029MaRDI QIDQ4534878FDOQ4534878
Authors: Mathieu Raffinot, Gonzalo Navarro 
Publication date: 12 June 2002
Title of this publication is not available (Why is that?)
Recommendations
Computing methodologies and applications (68U99) Biochemistry, molecular biology (92C40) Research exposition (monographs, survey articles) pertaining to biology (92-02) General biology and biomathematics (92B05)
Cited In (60)
- Left is Better Than Right for Reducing Nondeterminism of NFAs
- A Bit-Parallel Exact String Matching Algorithm for Small Alphabet
- Fast detection of specific fragments against a set of sequences
- 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
- 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
- Title not available (Why is that?)
- An algorithm to compute the character access count distribution for pattern matching algorithms
- Accelerating Boyer-Moore searches on binary texts
- Fast searching in packed strings
- 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
- Fast profile matching algorithms - A survey
- On the bit-parallel simulation of the nondeterministic Aho-Corasick and suffix automata for a set of patterns
- String matching with alphabet sampling
- 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
- Title not available (Why is that?)
- 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
- A Table Compression Method for Extended Aho-Corasick Automaton
- Run-Length Encoded Nondeterministic KMP and Suffix Automata
- Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism
- On-line string matching in highly similar DNA sequences
- Average-optimal string matching
- Computing the expected edit distance from a string to a PFA
- The wide window string matching algorithm
- 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
- Multi-pattern matching algorithm with wildcards based on bit-parallelism
- A filtration method for order-preserving matching
- 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
- Title not available (Why is that?)
- 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
- Fast Searching in Packed Strings
- Searching for a set of correlated patterns
- String algorithms in C. Efficient text representation and search
- Improved online algorithms for jumbled matching
- 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)
