Compact binary relation representations with rich functionality (Q386006): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2013.10.003
@@ Property / DOI: 10.1016/j.ic.2013.10.003 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P30
@@ Property / Mathematics Subject Classification ID: 68P30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6238025
@@ Property / zbMATH DE Number: 6238025 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+binary relations
@@ Property / zbMATH Keywords: binary relations / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+wavelet trees
@@ Property / zbMATH Keywords: wavelet trees / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+compression
@@ Property / zbMATH Keywords: compression / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+compact data structure
@@ Property / zbMATH Keywords: compact data structure / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+WebGraph
@@ Property / describes a project that uses: WebGraph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2116258248
@@ Property / OpenAlex ID: W2116258248 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3602
@@ Property / arXiv ID: 1201.3602 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representation of labeled graphs
@@ Property / cites work: Succinct representation of labeled graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Compact Rich-Functional Binary Relation Representations
+Normal rank
@@ Property / cites work @@
+Alphabet Partitioning for Compressed Rank/Select and Applications
+Normal rank
@@ Property / cites work @@
+Adaptive searching in succinctly encoded binary relations and tree-structured documents
+Normal rank
@@ Property / cites work @@
+Succinct indexes for strings, binary relations and multilabeled trees
+Normal rank
@@ Property / cites work @@
+An experimental investigation of set intersection algorithms for text searching
+Normal rank
@@ Property / cites work @@
+COMPRESSED REPRESENTATIONS OF PERMUTATIONS, AND APPLICATIONS
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+Towards optimal range medians
@@ Property / cites work: Towards optimal range medians / 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 @@
+Extended Compact Web Graph Representations
@@ Property / cites work: Extended Compact Web Graph Representations / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Indexed Grammar-Based Compression
@@ Property / cites work: Self-Indexed Grammar-Based Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy-Bounded Representation of Point Grids
@@ Property / cites work: Entropy-Bounded Representation of Point Grids / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+New algorithms on wavelet trees and applications to information retrieval
+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 @@
+On the Redundancy of Succinct Data Structures
@@ Property / cites work: On the Redundancy of Succinct Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365082
@@ Property / cites work: Q5365082 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4951153
@@ Property / cites work: Q4951153 / rank @@
+Normal rank
@@ Property / cites work @@
+On compressing and indexing repetitive sequences
@@ Property / cites work: On compressing and indexing repetitive sequences / 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 @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Dynamic Sequence Representations
@@ Property / cites work: Optimal Dynamic Sequence Representations / 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 @@
+Fully Functional Static and Dynamic Succinct Trees
+Normal rank
@@ Property / cites work @@
+Sorted Range Reporting
@@ Property / cites work: Sorted Range Reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549595
@@ Property / cites work: Q3549595 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2013.10.003
@@ Property / DOI: 10.1016/J.IC.2013.10.003 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:386006