scientific article; zbMATH DE number 2038766
From MaRDI portal
Publication:4449231
Recommendations
Cited in
(71)- Linear time algorithms for generalizations of the longest common substring problem
- Efficient seed computation revisited
- A bijective variant of the Burrows-Wheeler transform using V-order
- scientific article; zbMATH DE number 7559177 (Why is no real title available?)
- Space efficient linear time construction of suffix arrays
- Efficient algorithms for three variants of the LPF table
- Parallel lightweight wavelet tree, suffix array and FM-index construction
- Computing longest common extensions in partial words
- Parallel suffix sorting for large string analytics
- String Covering: A Survey
- Faster entropy-bounded compressed suffix trees
- Replacing suffix trees with enhanced suffix arrays
- On the number of elements to reorder when updating a suffix array
- Fast profile matching algorithms - A survey
- On demand string sorting over unbounded alphabets
- Space efficient linear time construction of suffix arrays
- Computing longest previous factor in linear time and applications
- Inducing suffix and LCP arrays in external memory
- LCP array construction in external memory
- Property matching and weighted matching
- scientific article; zbMATH DE number 7559174 (Why is no real title available?)
- A simple algorithm for computing the document array
- Dichotomic Selection on Words: A Probabilistic Analysis
- Construction of Aho Corasick automaton in linear time for integer alphabets
- Counting suffix arrays and strings
- Computing regularities in strings: a survey
- A note on the Burrows-Wheeler transformation
- Linear-time suffix sorting -- a new approach for suffix array construction
- Linear-time construction of suffix arrays (extended abstract)
- Algorithms for indexing highly similar DNA sequences
- Finding the cyclic covers of a string
- Extracting powers and periods in a word from its runs structure
- On compressing and indexing repetitive sequences
- Permuted Longest-Common-Prefix Array
- Linearized suffix tree: An efficient index data structure with the capabilities of suffix trees and suffix arrays
- The longest common extension problem revisited and applications to approximate string searching
- A metric index for approximate string matching
- Range LCP
- Approximate periodicity
- Real two dimensional scaled matching
- LZRR: LZ77 parsing with right reference
- An extension of the Burrows-Wheeler transform
- Fast BWT in small space by blockwise suffix sorting
- A new combinatorial approach to sequence comparison
- Forty Years of Text Indexing
- Better external memory LCP array construction
- Faster average case low memory semi-external construction of the Burrows-Wheeler transform
- An elegant algorithm for the construction of suffix arrays
- GAME: A simple and efficient whole genome alignment method using maximal exact match filtering
- Computing the longest previous factor
- Self-indexed Text Compression Using Straight-Line Programs
- On the combinatorics of suffix arrays
- Constructing suffix arrays in linear time
- Optimal in-place suffix sorting
- Linear Time Suffix Array Construction Using D-Critical Substrings
- A note on the longest common compatible prefix problem for partial words
- Improved characters distance sampling for online and offline text searching
- Indexing factors with gaps
- Linear work suffix array construction
- Fast, practical algorithms for computing all the repeats in a string
- The alternating BWT: an algorithmic perspective
- Locating maximal approximate runs in a string
- A survey of string orderings and their application to the Burrows-Wheeler transform
- Period recovery of strings over the Hamming and edit distances
- Computing suffix links for suffix trees and arrays
- Searching for Gapped Palindromes
- Lossless filter for multiple repetitions with Hamming distance
- Binary block order Rouen transform
- Text indexing with errors
- Scalable Parallel Suffix Array Construction
- A practical semi-external memory method for approximate pattern matching
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 Q4449231)
