Sorting circular suffixes in linear time
From MaRDI portal
Cites work
- r-indexing the eBWT
- A Myhill-Nerode theorem for generalized automata, with applications to pattern matching and compression
- A New Linear-Time ``On-Line Algorithm for Finding the Smallest Initial Palindrome of a String
- Algorithms on Strings, Trees and Sequences
- An extension of the Burrows-Wheeler transform
- Co-lexicographically ordering automata and regular languages. I
- Compressed suffix trees with full functionality
- Computing the LCP array of a labeled graph
- Computing the original eBWT faster, simpler, and with less memory
- Dictionary matching in a stream
- Dictionary matching with a bounded gap in pattern or in text
- Dictionary matching with a few gaps
- Dynamic dictionary matching in the online model
- Efficient algorithm for circular Burrows-Wheeler transform
- Efficient string matching
- Fast pattern matching with epsilon transitions
- Faster compressed dictionary matching
- Generic non-recursive suffix array construction
- scientific article; zbMATH DE number 3767009 (Why is no real title available?)
- scientific article; zbMATH DE number 1024080 (Why is no real title available?)
- scientific article; zbMATH DE number 7695993 (Why is no real title available?)
- scientific article; zbMATH DE number 7788491 (Why is no real title available?)
- Indexing Circular Patterns
- Internal dictionary matching
- Lexicographically least circular substrings
- Linear-time string indexing and analysis in small space
- Linear-time suffix sorting -- a new approach for suffix array construction
- Mind the gap!
- Prefix sorting DFAs: a recursive algorithm
- Regular Languages meet Prefix Sorting
- Searching and indexing circular patterns
- Sorting conjugates and suffixes of words in a multiset
- Space efficient linear time construction of suffix arrays
- Space-efficient construction algorithm for the circular suffix tree
- Space-efficient construction of compressed indexes in deterministic linear time
- Space-time trade-offs for the LCP array of Wheeler DFAs
- Streaming Dictionary Matching with Mismatches
- Succinct Dictionary Matching with No Slowdown
- Succinct indexes for circular patterns
- Three Partition Refinement Algorithms
- Two Efficient Algorithms for Linear Time Suffix Array Construction
- Wheeler graphs: a framework for BWT-based data structures
This page was built for publication: Sorting circular suffixes in linear time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6861865)
