Top tree compression of tries (Q2067669): Difference between revisions

@@ Property / OpenAlex ID @@
+W2990872128
@@ Property / OpenAlex ID: W2990872128 / rank @@
+Normal rank
@@ Property / cites work @@
+Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model
+Normal rank
@@ Property / cites work @@
+Q2754135
@@ Property / cites work: Q2754135 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining information in fully dynamic trees with top trees
+Normal rank
@@ Property / cites work @@
+Lempel-Ziv-78 compressed string dictionaries
@@ Property / cites work: Lempel-Ziv-78 compressed string dictionaries / rank @@
+Normal rank
@@ Property / cites work @@
+Composite Repetition-Aware Data Structures
@@ Property / cites work: Composite Repetition-Aware Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+The level ancestor problem simplified
@@ Property / cites work: The level ancestor problem simplified / rank @@
+Normal rank
@@ Property / cites work @@
+Representing trees of higher degree
@@ Property / cites work: Representing trees of higher degree / rank @@
+Normal rank
@@ Property / cites work @@
+Biased Search Trees
@@ Property / cites work: Biased Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for Lempel-Ziv compressed indexing
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Top Tree Compression
@@ Property / cites work: Tight Bounds for Top Tree Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Top Tree Compression of Tries.
@@ Property / cites work: Top Tree Compression of Tries. / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Indexing for Packed Strings
@@ Property / cites work: Deterministic Indexing for Packed Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Tree compression with top trees
@@ Property / cites work: Tree compression with top trees / rank @@
+Normal rank
@@ Property / cites work @@
+Random Access to Grammar-Compressed Strings and Trees
+Normal rank
@@ Property / cites work @@
+Lower bounds for orthogonal range searching: I. The reporting case
+Normal rank
@@ Property / cites work @@
+Simplex range reporting on a pointer machine
@@ Property / cites work: Simplex range reporting on a pointer machine / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed indexing with signature grammars
@@ Property / cites work: Compressed indexing with signature grammars / 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 @@
+Q4037405
@@ Property / cites work: Q4037405 / rank @@
+Normal rank
@@ Property / cites work @@
+Variations on the Common Subexpression Problem
@@ Property / cites work: Variations on the Common Subexpression Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Slowing Down Top Trees for Better Worst-Case Compression
+Normal rank
@@ Property / cites work @@
+A Faster Grammar-Based Self-index
@@ Property / cites work: A Faster Grammar-Based Self-index / rank @@
+Normal rank
@@ Property / cites work @@
+LZ77-Based Self-indexing with Faster Pattern Matching
+Normal rank
@@ Property / cites work @@
+Fast Compressed Tries through Path Decompositions
@@ Property / cites work: Fast Compressed Tries through Path Decompositions / 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 @@
+Data Structures for Path Queries
@@ Property / cites work: Data Structures for Path Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Practical Implementation of Space-Efficient Dynamic Keyword Dictionaries
+Normal rank
@@ Property / cites work @@
+Efficient randomized pattern-matching algorithms
@@ Property / cites work: Efficient randomized pattern-matching algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585021
@@ Property / cites work: Q5585021 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4432981
@@ Property / cites work: Q4432981 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5708460
@@ Property / cites work: Q5708460 / rank @@
+Normal rank
@@ Property / cites work @@
+Storage and Retrieval of Individual Genomes
@@ Property / cites work: Storage and Retrieval of Individual Genomes / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Universal compressed text indexing
@@ Property / cites work: Universal compressed text indexing / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic index and LZ factorization in compressed space
+Normal rank
@@ Property / cites work @@
+Convex hulls of finite sets of points in two and three dimensions
+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 @@
+Q4472515
@@ Property / cites work: Q4472515 / rank @@
+Normal rank
@@ Property / cites work @@
+Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections
+Normal rank
@@ Property / cites work @@
+Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression
+Normal rank
@@ Property / cites work @@
+Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing
+Normal rank
@@ Property / cites work @@
+A class of algorithms which require nonlinear time to maintain disjoint sets
+Normal rank