Linear work suffix array construction
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Searching for gapped palindromes
- Extended suffix array construction using Lyndon factors
- Suffix-sorting via Shannon-Fano-Elias codes
- A survey of string orderings and their application to the Burrows-Wheeler transform
- Tighter bounds and optimal algorithms for all maximal -gapped repeats and palindromes. Finding all maximal -gapped repeats and palindromes in optimal worst case time on integer alphabets
- Algorithms and combinatorial properties on shortest unique palindromic substrings
- Hide and seek with repetitions
- Universal compressed text indexing
- Engineering a lightweight suffix array construction algorithm
- p-suffix sorting as arithmetic coding
- Fast compressed self-indexes with deterministic linear-time construction
- A simple algorithm for computing the document array
- Nearly \(k\)-universal words -- investigating a part of Simon's congruence
- Efficient computation of sequence mappability
- Efficient chain code compression with interpolative coding
- Efficient algorithms for the longest common subsequence in \(k\)-length substrings
- Parallel computation of the Burrows Wheeler transform in compact space
- Efficient computation of longest single-arm-gapped palindromes in a string
- Universal reconstruction of a string
- The alternating BWT: an algorithmic perspective
- Improved and extended locating functionality on compressed suffix arrays
- Engineering a lightweight external memory suffix array construction algorithm
- Faster average case low memory semi-external construction of the Burrows-Wheeler transform
- Faster index for property matching
- Efficient computation of substring equivalence classes with suffix arrays
- Parallel algorithms for Burrows-Wheeler compression and decompression
- A bijective variant of the Burrows-Wheeler transform using V-order
- Simple and efficient LZW-compressed multiple pattern matching
- Time-space trade-offs for longest common extensions
- Prefix-suffix duplication
- Alphabet-independent linear-time construction of compressed suffix arrays using \(o(n \log n)\)-bit working space
- Fast BWT in small space by blockwise suffix sorting
- Faster suffix sorting
- Constructing suffix arrays in linear time
- Space efficient linear time construction of suffix arrays
- One-variable word equations in linear time
- Lightweight LCP construction for very large collections of strings
- Can Burrows-Wheeler transform be replaced in chain code compression?
- Optimal in-place suffix sorting
- The parameterized suffix tray
- Orthogonal range searching for text indexing
- Time-Space Trade-Offs for Longest Common Extensions
- Lempel Ziv computation in small space (LZ-CISS)
- Longest -gapped repeat and palindrome
- Order-preserving pattern matching with \(k\) mismatches
- On prefix/suffix-square free words
- Fast computation of a string duplication history under no-breakpoint-reuse
- Indexing a sequence for mapping reads with a single mismatch
- The longest common substring problem
- Computing longest single-arm-gapped palindromes in a string
- On wavelet tree construction
- Lightweight BWT construction for very large string collections
- Kings, name days, lazy servants and magic
- Universal reconstruction of a string
- Efficient Computation of Substring Equivalence Classes with Suffix Arrays
- Fast lightweight suffix array construction and checking
- 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
- The virtual suffix tree
- Compressed property suffix trees
- Lightweight algorithms for constructing and inverting the BWT of string collections
- Design and analysis of periodic multiple seeds
- scientific article; zbMATH DE number 1947433 (Why is no real title available?)
- scientific article; zbMATH DE number 2038766 (Why is no real title available?)
- Scalable Parallel Suffix Array Construction
- The pseudopalindromic completion of regular languages
- An algorithmic toolbox for periodic partial words
- \(k\)-abelian pattern matching
- String attractors: verification and optimization
- Binary block order Rouen transform
- Linear-time computation of prefix table for weighted strings {\&} applications
- A new class of searchable and provably highly compressible string transformations
- Simulating the DNA overlap graph in succinct space
- Online algorithms for constructing linear-size suffix trie
- Small-space LCE data structure with constant-time queries
- scientific article; zbMATH DE number 7205098 (Why is no real title available?)
- Fast Compressed Self-Indexes with Deterministic Linear-Time Construction
- Detecting one-variable patterns
- Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences
- Lightweight distributed suffix array construction
- Bicriteria data compression
- Inducing suffix and LCP arrays in external memory
- Lazy Lempel-Ziv factorization algorithms
- LCP array construction in external memory
- Inducing enhanced suffix arrays for string collections
- The ``runs theorem
- Linear-time suffix sorting -- a new approach for suffix array construction
- A quick tour on suffix arrays and compressed suffix arrays
- Indexing Circular Patterns
- Combinatorial Pattern Matching
- Practical Performance of Space Efficient Data Structures for Longest Common Extensions.
- Efficient Computation of 2-Covers of a String.
- Property Suffix Array with Applications in Indexing Weighted Sequences
- Nearly \(k\)-universal words -- investigating a part of Simon's congruence
- String Indexing with Compressed Patterns
- Parallel suffix sorting for large string analytics
- String Covering: A Survey
- Quantum algorithm for lexicographically minimal string rotation
- Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions
This page was built for publication: Linear work suffix array construction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3455222)
