New algorithms on wavelet trees and applications to information retrieval (Q418727): Difference between revisions

@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+String Processing and Information Retrieval
@@ Property / cites work: String Processing and Information Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Q5708460
@@ Property / cites work: Q5708460 / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+Normal rank
@@ Property / cites work @@
+Position-Restricted Substring Searching
@@ Property / cites work: Position-Restricted Substring Searching / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+COMPRESSED REPRESENTATIONS OF PERMUTATIONS, AND APPLICATIONS
+Normal rank
@@ Property / cites work @@
+Indexing text using the Ziv--Lempel trie
@@ Property / cites work: Indexing text using the Ziv--Lempel trie / rank @@
+Normal rank
@@ Property / cites work @@
+Self-indexed Text Compression Using Straight-Line Programs
+Normal rank
@@ Property / cites work @@
+Space-Efficient Algorithms for Document Retrieval
@@ Property / cites work: Space-Efficient Algorithms for Document Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828958
@@ Property / cites work: Q4828958 / rank @@
+Normal rank
@@ Property / cites work @@
+Range Medians
@@ Property / cites work: Range Medians / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Patterns in Given Intervals
@@ Property / cites work: Finding Patterns in Given Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Range Non-overlapping Indexing and Successive List Indexing
+Normal rank
@@ Property / cites work @@
+Q4910720
@@ Property / cites work: Q4910720 / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Q5705139
@@ Property / cites work: Q5705139 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards Optimal Range Medians
@@ Property / cites work: Towards Optimal Range Medians / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Range Mode and Range Median Queries
+Normal rank
@@ Property / cites work @@
+Range mode and range median queries in constant time and sub-quadratic space
+Normal rank
@@ Property / cites work @@
+Data Structures for Range Median Queries
@@ Property / cites work: Data Structures for Range Median Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Towards optimal range medians
@@ Property / cites work: Towards optimal range medians / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365082
@@ Property / cites work: Q5365082 / rank @@
+Normal rank
@@ Property / cites work @@
+Transposition invariant string matching
@@ Property / cites work: Transposition invariant string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Data Structures for the Orthogonal Range Successor Problem
+Normal rank
@@ Property / cites work @@
+Q4952695
@@ Property / cites work: Q4952695 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation and redundancy analysis of the intersection problem
+Normal rank
@@ Property / cites work @@
+An experimental investigation of set intersection algorithms for text searching
+Normal rank
@@ Property / cites work @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+Succinct data structures for flexible text retrieval systems
+Normal rank
@@ Property / cites work @@
+Q4552046
@@ Property / cites work: Q4552046 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection in Integer Inverted Indices
@@ Property / cites work: Intersection in Integer Inverted Indices / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank
@@ Property / cites work @@
+Rank/select operations on large alphabets
@@ Property / cites work: Rank/select operations on large alphabets / rank @@
+Normal rank
@@ Property / cites work @@
+Practical Entropy-Compressed Rank/Select Dictionary
+Normal rank
@@ Property / cites work @@
+Top-k Ranked Document Search in General Text Databases
+Normal rank