Gapped indexing for consecutive occurrences (Q2696274): Difference between revisions

@@ Property / cites work @@
+Minimizing diameters of dynamic trees
@@ Property / cites work: Minimizing diameters of dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q2721967
@@ Property / cites work: Q2721967 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829034
@@ Property / cites work: Q4829034 / rank @@
+Normal rank
@@ Property / cites work @@
+On Hardness of Jumbled Indexing
@@ Property / cites work: On Hardness of Jumbled Indexing / rank @@
+Normal rank
@@ Property / cites work @@
+Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap
+Normal rank
@@ Property / cites work @@
+Discovery Science
@@ Property / cites work: Discovery Science / rank @@
+Normal rank
@@ Property / cites work @@
+Discovering subword associations in strings in time linear in the output size
+Normal rank
@@ Property / cites work @@
+The tree inclusion problem
@@ Property / cites work: The tree inclusion problem / rank @@
+Normal rank
@@ Property / cites work @@
+Substring range reporting
@@ Property / cites work: Substring range reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Gapped indexing for consecutive occurrences
@@ Property / cites work: Gapped indexing for consecutive occurrences / rank @@
+Normal rank
@@ Property / cites work @@
+String indexing for patterns with wildcards
@@ Property / cites work: String indexing for patterns with wildcards / rank @@
+Normal rank
@@ Property / cites work @@
+String matching with variable length gaps
@@ Property / cites work: String matching with variable length gaps / rank @@
+Normal rank
@@ Property / cites work @@
+Ranked document retrieval for multiple patterns
@@ Property / cites work: Ranked document retrieval for multiple patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Fast set intersection and two-patterns matching
@@ Property / cites work: Fast set intersection and two-patterns matching / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional substring indexing.
@@ Property / cites work: Two-dimensional substring indexing. / rank @@
+Normal rank
@@ Property / cites work @@
+Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Conditional lower bounds for space/time tradeoffs
@@ Property / cites work: Conditional lower bounds for space/time tradeoffs / rank @@
+Normal rank
@@ Property / cites work @@
+Indexes for Document Retrieval with Relevance
@@ Property / cites work: Indexes for Document Retrieval with Relevance / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient index for retrieving top-\(k\) most frequent documents
+Normal rank
@@ Property / cites work @@
+Space-Efficient Frameworks for Top-             <i>k</i>             String Retrieval
+Normal rank
@@ Property / cites work @@
+Indexing factors with gaps
@@ Property / cites work: Indexing factors with gaps / rank @@
+Normal rank
@@ Property / cites work @@
+Range Non-overlapping Indexing and Successive List Indexing
+Normal rank
@@ Property / cites work @@
+Color-Distance Oracles and Snippets
@@ Property / cites work: Color-Distance Oracles and Snippets / rank @@
+Normal rank
@@ Property / cites work @@
+Higher Lower Bounds from the 3SUM Conjecture
@@ Property / cites work: Higher Lower Bounds from the 3SUM Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+On hardness of several string indexing problems
@@ Property / cites work: On hardness of several string indexing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Top-\(k\) term-proximity in succinct space
@@ Property / cites work: Top-\(k\) term-proximity in succinct space / rank @@
+Normal rank
@@ Property / cites work @@
+Ranked document selection
@@ Property / cites work: Ranked document selection / rank @@
+Normal rank
@@ Property / cites work @@
+Spaces, Trees, and Colors
@@ Property / cites work: Spaces, Trees, and Colors / rank @@
+Normal rank
@@ Property / cites work @@
+Time-Optimal Top-$k$ Document Retrieval
@@ Property / cites work: Time-Optimal Top-$k$ Document Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+New space/time tradeoffs for top-\(k\) document retrieval on sequences
+Normal rank
@@ Property / cites work @@
+Reporting consecutive substring occurrences under bounded gap constraints
+Normal rank
@@ Property / cites work @@
+Sorted Range Reporting
@@ Property / cites work: Sorted Range Reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Top-k Document Retrieval in External Memory
@@ Property / cites work: Top-k Document Retrieval in External Memory / rank @@
+Normal rank
@@ Property / cites work @@
+Top-\(k\) document retrieval in optimal space
@@ Property / cites work: Top-\(k\) document retrieval in optimal space / rank @@
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank
@@ Property / cites work @@
+Two-dimensional range successor in optimal time and almost linear space
+Normal rank