Internal shortest absent word queries in constant time and linear space (Q2672592): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3171998682
@@ Property / OpenAlex ID: W3171998682 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-space data structure for range-LCP queries in poly-logarithmic time
+Normal rank
@@ Property / cites work @@
+Range LCP
@@ Property / cites work: Range LCP / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic and internal longest common substring
@@ Property / cites work: Dynamic and internal longest common substring / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing antidictionaries of long texts in output-sensitive space
+Normal rank
@@ Property / cites work @@
+Computing minimal and maximal suffixes of a substring
+Normal rank
@@ Property / cites work @@
+Wavelet Trees Meet Suffix Trees
@@ Property / cites work: Wavelet Trees Meet Suffix Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Star-Tree Parallel Data Structure
@@ Property / cites work: Recursive Star-Tree Parallel Data Structure / rank @@
+Normal rank
@@ Property / cites work @@
+Longest Common Extensions in Sublinear Space
@@ Property / cites work: Longest Common Extensions in Sublinear Space / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for longest common extensions
+Normal rank
@@ Property / cites work @@
+Locally Consistent Parsing for Text Indexing in Small Space
+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 @@
+Orthogonal range searching on the RAM, revisited
@@ Property / cites work: Orthogonal range searching on the RAM, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Alignment-free sequence comparison using absent words
+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 @@
+Q5874434
@@ Property / cites work: Q5874434 / rank @@
+Normal rank
@@ Property / cites work @@
+Internal dictionary matching
@@ Property / cites work: Internal dictionary matching / rank @@
+Normal rank
@@ Property / cites work @@
+Absent words in a sliding window with applications
+Normal rank
@@ Property / cites work @@
+Automata and forbidden words
@@ Property / cites work: Automata and forbidden words / rank @@
+Normal rank
@@ Property / cites work @@
+Practical Performance of Space Efficient Data Structures for Longest Common Extensions.
+Normal rank
@@ Property / cites work @@
+Complexity of sequences and dynamical systems
@@ Property / cites work: Complexity of sequences and dynamical systems / rank @@
+Normal rank
@@ Property / cites work @@
+Word assembly through minimal forbidden words
@@ Property / cites work: Word assembly through minimal forbidden words / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal forbidden factors of circular words
@@ Property / cites work: Minimal forbidden factors of circular words / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness Theorems for Periodic Functions
@@ Property / cites work: Uniqueness Theorems for Periodic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+Q4608599
@@ Property / cites work: Q4608599 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Space Data Structure for Range LCP Queries*
+Normal rank
@@ Property / cites work @@
+More Haste, Less Waste: Lowering the Redundancy in Fully Indexable Dictionaries
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Generalized substring compression
@@ Property / cites work: Generalized substring compression / rank @@
+Normal rank
@@ Property / cites work @@
+String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure
+Normal rank
@@ Property / cites work @@
+Minimal Suffix and Rotation of a Substring in Optimal Time
+Normal rank
@@ Property / cites work @@
+Internal Pattern Matching Queries in a Text and Applications
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for the longest common extension problem
+Normal rank
@@ Property / cites work @@
+Fast string matching with k differences
@@ Property / cites work: Fast string matching with k differences / rank @@
+Normal rank
@@ Property / cites work @@
+Q5874453
@@ Property / cites work: Q5874453 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Unique Substrings and Minimal Absent Words in a Sliding Window
+Normal rank
@@ Property / cites work @@
+Words and forbidden factors
@@ Property / cites work: Words and forbidden factors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607987
@@ Property / cites work: Q4607987 / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear algorithms for approximating string compressibility
+Normal rank
@@ Property / cites work @@
+Counting Palindromes in Substrings
@@ Property / cites work: Counting Palindromes in Substrings / rank @@
+Normal rank
@@ Property / cites work @@
+A substring-substring LCS data structure
@@ Property / cites work: A substring-substring LCS data structure / rank @@
+Normal rank
@@ Property / cites work @@
+A data structure for substring-substring LCS length queries
+Normal rank
@@ Property / cites work @@
+Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction
+Normal rank
@@ Property / cites work @@
+Small-space LCE data structure with constant-time queries
+Normal rank
@@ Property / cites work @@
+Semi-local string comparison: algorithmic techniques and applications
+Normal rank