Forty Years of Text Indexing (Q4928554): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1114413066
@@ Property / OpenAlex ID: W1114413066 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128934
@@ Property / cites work: Q3128934 / rank @@
+Normal rank
@@ Property / cites work @@
+Let sleeping files lie: Pattern matching in Z-compressed files.
+Normal rank
@@ Property / cites work @@
+Parallel construction of a suffix tree with applications
+Normal rank
@@ Property / cites work @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+Data structures and algorithms for the string statistics problem
+Normal rank
@@ Property / cites work @@
+Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
+Normal rank
@@ Property / cites work @@
+Minimal forbidden words and symbolic dynamics
@@ Property / cites work: Minimal forbidden words and symbolic dynamics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+The smallest automaton recognizing the subwords of a text
+Normal rank
@@ Property / cites work @@
+Q3217631
@@ Property / cites work: Q3217631 / rank @@
+Normal rank
@@ Property / cites work @@
+Complete inverted files for efficient text retrieval and analysis
+Normal rank
@@ Property / cites work @@
+Q4737203
@@ Property / cites work: Q4737203 / rank @@
+Normal rank
@@ Property / cites work @@
+Using minimal absent words to build phylogeny
@@ Property / cites work: Using minimal absent words to build phylogeny / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875211
@@ Property / cites work: Q4875211 / rank @@
+Normal rank
@@ Property / cites work @@
+Transducers and repetitions
@@ Property / cites work: Transducers and repetitions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758253
@@ Property / cites work: Q3758253 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Automata and forbidden words
@@ Property / cites work: Automata and forbidden words / rank @@
+Normal rank
@@ Property / cites work @@
+Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
+Normal rank
@@ Property / cites work @@
+Q4849531
@@ Property / cites work: Q4849531 / rank @@
+Normal rank
@@ Property / cites work @@
+The myriad virtues of wavelet trees
@@ Property / cites work: The myriad virtues of wavelet trees / rank @@
+Normal rank
@@ Property / cites work @@
+Compressing and indexing labeled trees, with applications
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parallel algorithms for string matching
@@ Property / cites work: Optimal parallel algorithms for string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract)
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for finding and representing all the tandem repeats in a string
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Q4449231
@@ Property / cites work: Q4449231 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4125823
@@ Property / cites work: Q4125823 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4547749
@@ Property / cites work: Q4547749 / rank @@
+Normal rank
@@ Property / cites work @@
+Time optimal left to right construction of position trees
+Normal rank
@@ Property / cites work @@
+Constructing suffix arrays in linear time
@@ Property / cites work: Constructing suffix arrays in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Space efficient linear time construction of suffix arrays
+Normal rank
@@ Property / cites work @@
+On the Complexity of Finite Sequences
@@ Property / cites work: On the Complexity of Finite Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient On-Line Construction and Correction of Position Trees
+Normal rank
@@ Property / cites work @@
+Q3138909
@@ Property / cites work: Q3138909 / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of two-dimensional suffix trees in \(O(n^{2} \log n)\) time
+Normal rank
@@ Property / cites work @@
+Linear Algorithm for Data Compression via String Matching
+Normal rank
@@ Property / cites work @@
+Q3885189
@@ Property / cites work: Q3885189 / rank @@
+Normal rank
@@ Property / cites work @@
+Detection of periodicities and string-matching in real time
+Normal rank
@@ Property / cites work @@
+The macro model for data compression (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Data compression via textual substitution
@@ Property / cites work: Data compression via textual substitution / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of suffix trees
@@ Property / cites work: On-line construction of suffix trees / rank @@
+Normal rank