Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets (Q6093582): Difference between revisions

@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+New text indexing functionalities of the compressed suffix arrays
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+Normal rank
@@ Property / cites work @@
+Compressed suffix trees with full functionality
@@ Property / cites work: Compressed suffix trees with full functionality / rank @@
+Normal rank
@@ Property / cites work @@
+The smallest automaton recognizing the subwords of a text
+Normal rank
@@ Property / cites work @@
+Transducers and repetitions
@@ Property / cites work: Transducers and repetitions / rank @@
+Normal rank
@@ Property / cites work @@
+Complete inverted files for efficient text retrieval and analysis
+Normal rank
@@ Property / cites work @@
+Linear bidirectional on-line construction of affix trees
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+On the sorting-complexity of suffix tree construction
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Substring Equivalence Classes with Suffix Arrays
+Normal rank
@@ Property / cites work @@
+Linear-size suffix tries
@@ Property / cites work: Linear-size suffix tries / rank @@
+Normal rank
@@ Property / cites work @@
+Q3690247
@@ Property / cites work: Q3690247 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient computation of shortest absent words in a genomic sequence
+Normal rank
@@ Property / cites work @@
+Alignment-free sequence comparison using absent words
+Normal rank
@@ Property / cites work @@
+Automata and forbidden words
@@ Property / cites work: Automata and forbidden words / rank @@
+Normal rank
@@ Property / cites work @@
+Words and forbidden factors
@@ Property / cites work: Words and forbidden factors / rank @@
+Normal rank
@@ Property / cites work @@
+Versatile Succinct Representations of the Bidirectional Burrows-Wheeler Transform
+Normal rank
@@ Property / cites work @@
+Q5088898
@@ Property / cites work: Q5088898 / rank @@
+Normal rank
@@ Property / cites work @@
+On extended special factors of a word
@@ Property / cites work: On extended special factors of a word / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix trees, DAWGs and CDAWGs for forward and backward tries
+Normal rank
@@ Property / cites work @@
+Q4608599
@@ Property / cites work: Q4608599 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of compact directed acyclic word graphs
+Normal rank
@@ Property / cites work @@
+Alphabet-Dependent String Searching with Wexponential Search Trees
+Normal rank
@@ Property / cites work @@
+Online algorithms for constructing linear-size suffix trie
+Normal rank