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