scientific article; zbMATH DE number 432779
From MaRDI portal
Publication:3138909
Cited in
(45)- An elegant algorithm for the construction of suffix arrays
- Byte-aligned pattern matching in encoded genomic sequences
- On the optimisation of the GSACA suffix array construction algorithm
- Quantum algorithm for lexicographically minimal string rotation
- Data compression with long repeated strings
- Combinatorial algorithms for DNA sequence assembly
- Efficient CRCW-PRAM algorithms for universal substring searching
- Computing regularities in strings: a survey
- Random suffix search trees
- Dynamic extended suffix arrays
- scientific article; zbMATH DE number 7559174 (Why is no real title available?)
- Succincter text indexing with wildcards
- On the number of elements to reorder when updating a suffix array
- On minimizing pattern splitting in multi-track string matching
- Detecting mutations by eBWT
- Distributed suffix trees
- A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm
- String Covering: A Survey
- On the string matching with \(k\) mismatches
- DNA-seq error correction based on substring indices
- Suffix array and Lyndon factorization of a text
- Optimized binary search and text retrieval
- An algorithm for string matching with a sequence of don't cares
- A four-stage algorithm for updating a Burrows-Wheeler transform
- Towards a real time algorithm for parameterized longest common prefix computation
- Classical and quantum algorithms for constructing text from dictionary problem
- Full-text indexes for high-throughput sequencing
- Linear Time Suffix Array Construction Using D-Critical Substrings
- Forty Years of Text Indexing
- Compressed indexes for text with wildcards
- A randomized numerical aligner (rNA)
- Linear construction of a left Lyndon tree
- Efficient computation of shortest absent words in a genomic sequence
- scientific article; zbMATH DE number 7765421 (Why is no real title available?)
- What's behind blast
- Optimal in-place suffix sorting
- Arithmetics on suffix arrays of Fibonacci words
- The contig assembly problem and its algorithmic solutions
- Pattern matching in pseudo real-time
- Classical and Quantum Algorithms for Assembling a Text from a Dictionary
- Indexing Structure for Graph-Structured Data
- DSI: Distributed service integration for service grid
- An index data structure for matrices, with applications to fast two-dimensional pattern matching
- Suffix arrays for multiple strings: a method for on-line multiple string searches
- Space-efficient parallel construction of succinct representations of suffix tree topologies
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 Q3138909)