LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations (Q3011862): Difference between revisions

@@ Property / author @@
-Gonzalo Navarro
@@ Property / author: Gonzalo Navarro / rank @@
-Normal rank
@@ Property / author @@
+Gonzalo Navarro
@@ Property / author: Gonzalo Navarro / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2172133688
@@ Property / OpenAlex ID: W2172133688 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5863
@@ Property / arXiv ID: 1009.5863 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934653
@@ Property / cites work: Q2934653 / rank @@
+Normal rank
@@ Property / cites work @@
+COMPRESSED REPRESENTATIONS OF PERMUTATIONS, AND APPLICATIONS
+Normal rank
@@ Property / cites work @@
+Lowest common ancestors in trees and directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Representing trees of higher degree
@@ Property / cites work: Representing trees of higher degree / rank @@
+Normal rank
@@ Property / cites work @@
+On Space Efficient Two Dimensional Range Minimum Data Structures
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4910720
@@ Property / cites work: Q4910720 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting and Selection in Posets
@@ Property / cites work: Sorting and Selection in Posets / 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 @@
+Faster entropy-bounded compressed suffix trees
@@ Property / cites work: Faster entropy-bounded compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+The cell probe complexity of succinct data structures
+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 @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+A Method for the Construction of Minimum-Redundancy Codes
+Normal rank
@@ Property / cites work @@
+Q2934640
@@ Property / cites work: Q2934640 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting shuffled monotone sequences
@@ Property / cites work: Sorting shuffled monotone sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449187
@@ Property / cites work: Q4449187 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+Squeezing succinct data structures into entropy bounds
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank