Time-Optimal Top-$k$ Document Retrieval (Q2963583): Difference between revisions

@@ Property / cites work @@
+Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
+Normal rank
@@ Property / cites work @@
+Dynamic dictionary matching
@@ Property / cites work: Dynamic dictionary matching / rank @@
+Normal rank
@@ Property / cites work @@
+Improved dynamic dictionary matching
@@ Property / cites work: Improved dynamic dictionary matching / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic ordered sets with exponential search trees
+Normal rank
@@ Property / cites work @@
+Q3690245
@@ Property / cites work: Q3690245 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal External Memory Interval Management
@@ Property / cites work: Optimal External Memory Interval Management / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Prefix Search in Little Space, with Applications
+Normal rank
@@ Property / cites work @@
+Alphabet-Independent Compressed Text Indexing
@@ Property / cites work: Alphabet-Independent Compressed Text Indexing / rank @@
+Normal rank
@@ Property / cites work @@
+Improved compressed indexes for full-text document retrieval
+Normal rank
@@ Property / cites work @@
+Q4411355
@@ Property / cites work: Q4411355 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3217631
@@ Property / cites work: Q3217631 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Sorted Range Reporting
@@ Property / cites work: Online Sorted Range Reporting / 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 @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+Normal rank
@@ Property / cites work @@
+Dynamic LCA Queries on Trees
@@ Property / cites work: Dynamic LCA Queries on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Jewels of Stringology
@@ Property / cites work: Jewels of Stringology / rank @@
+Normal rank
@@ Property / cites work @@
+Top-k Ranked Document Search in General Text Databases
+Normal rank
@@ Property / cites work @@
+Persistence, randomization and parallelization: On some combinatorial games and their applications (abstract)
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Alphabet-Dependent String Searching with Wexponential Search Trees
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+A SIMPLE BALANCED SEARCH TREE WITH O(1) WORST-CASE UPDATE TIME
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Colored range queries and document retrieval
@@ Property / cites work: Colored range queries and document retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+New algorithms on wavelet trees and applications to information retrieval
+Normal rank
@@ Property / cites work @@
+Improved Single-Term Top-<i>k</i> Document Retrieval
+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
+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 @@
+Efficient index for retrieving top-\(k\) most frequent documents
+Normal rank
@@ Property / cites work @@
+Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval
+Normal rank
@@ Property / cites work @@
+Space-Efficient Frameworks for Top-             <i>k</i>             String Retrieval
+Normal rank
@@ Property / cites work @@
+Space-Efficient Framework for Top-k String Retrieval Problems
+Normal rank
@@ Property / cites work @@
+Q5365051
@@ Property / cites work: Q5365051 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / 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 @@
+Rank and select revisited and extended
@@ Property / cites work: Rank and select revisited and extended / rank @@
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Priority Search Trees
@@ Property / cites work: Priority Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+Spaces, Trees, and Colors
@@ Property / cites work: Spaces, Trees, and Colors / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743458
@@ Property / cites work: Q5743458 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-efficient data-analysis queries on grids
@@ Property / cites work: Space-efficient data-analysis queries on grids / rank @@
+Normal rank
@@ Property / cites work @@
+General Document Retrieval in Compact Space
@@ Property / cites work: General Document Retrieval in Compact Space / rank @@
+Normal rank
@@ Property / cites work @@
+New space/time tradeoffs for top-\(k\) document retrieval on sequences
+Normal rank
@@ Property / cites work @@
+A LINEAR SPACE DATA STRUCTURE FOR ORTHOGONAL RANGE REPORTING AND EMPTINESS QUERIES
+Normal rank
@@ Property / cites work @@
+The design of dynamic data structures
@@ Property / cites work: The design of dynamic data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case optimal insertion and deletion methods for decomposable searching problems
+Normal rank
@@ Property / cites work @@
+Fully compressed suffix trees
@@ Property / cites work: Fully compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Efficient Dictionaries in Close to Sorting Time
+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 @@
+Succinct data structures for flexible text retrieval systems
+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 @@
+A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors
+Normal rank
@@ Property / cites work @@
+Integer priority queues with decrease key in constant time and the single source shortest paths problem
+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 @@
+On-line construction of suffix trees
@@ Property / cites work: On-line construction of suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Algorithms for Document Retrieval
@@ Property / cites work: Space-Efficient Algorithms for Document Retrieval / rank @@
+Normal rank