From Time to Space: Fast Algorithms That Yield Small and Fast Data Structures (Q2848970): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-40273-9_8
+Normal rank
@@ Property / OpenAlex ID @@
+W829492447
@@ Property / OpenAlex ID: W829492447 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient fully-compressed sequence representations
+Normal rank
@@ Property / cites work @@
+LRM-trees: compressed indices, adaptive sorting, and compressed permutations
+Normal rank
@@ Property / cites work @@
+Succinct indexes for strings, binary relations and multilabeled trees
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+COMPRESSED REPRESENTATIONS OF PERMUTATIONS, AND 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 @@
+An almost optimal algorithm for unbounded searching
+Normal rank
@@ Property / cites work @@
+Sorting, trees, and measures of order
@@ Property / cites work: Sorting, trees, and measures of order / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear merging and natural mergesort
@@ Property / cites work: Sublinear merging and natural mergesort / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952695
@@ Property / cites work: Q4952695 / rank @@
+Normal rank
@@ Property / cites work @@
+Universal codeword sets and representations of the integers
+Normal rank
@@ Property / cites work @@
+Two Probabilistic Results on Merging
@@ Property / cites work: Two Probabilistic Results on Merging / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Succinctness for Range Minimum Queries
@@ Property / cites work: Optimal Succinctness for Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Lower Bounds for Rank and Select Indexes
@@ Property / cites work: Optimal Lower Bounds for Rank and Select Indexes / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal lower bounds for rank and select indexes
@@ Property / cites work: Optimal lower bounds for rank and select indexes / 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 @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets
+Normal rank
@@ Property / cites work @@
+Sorting shuffled monotone sequences
@@ Property / cites work: Sorting shuffled monotone sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Measures of Presortedness and Optimal Sorting Algorithms
+Normal rank
@@ Property / cites work @@
+Succinct representations of permutations and functions
+Normal rank
@@ Property / cites work @@
+Sorting and Searching in Multisets
@@ Property / cites work: Sorting and Searching in Multisets / rank @@
+Normal rank
@@ Property / cites work @@
+A framework for adaptive sorting
@@ Property / cites work: A framework for adaptive sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct indexable dictionaries with applications to encoding             <i>k</i>             -ary trees, prefix sums and multisets
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank