Compressed range minimum queries (Q2297849): Difference between revisions

← Older edit Newer edit →

@@ Property / zbMATH Open document ID @@
+.68093
@@ Property / zbMATH Open document ID: 1517.68093 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-030-00479-8_17
@@ Property / DOI: 10.1007/978-3-030-00479-8_17 / rank @@
+Normal rank
@@ Property / published in @@
+String Processing and Information Retrieval
@@ Property / published in: String Processing and Information Retrieval / rank @@
+Normal rank
@@ Property / publication date @@
+July 2023Timestamp +2023-07-28T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2023-07-28T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 28 July 2023 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W32
@@ Property / Mathematics Subject Classification ID: 68W32 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7720101
@@ Property / zbMATH DE Number: 7720101 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2954607443
@@ Property / OpenAlex ID: W2954607443 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04427
@@ Property / arXiv ID: 1902.04427 / rank @@
+Normal rank
@@ Property / cites work @@
+Practical compressed suffix trees
@@ Property / cites work: Practical compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining information in fully dynamic trees with top trees
+Normal rank
@@ Property / cites work @@
+LRM-trees: compressed indices, adaptive sorting, and compressed permutations
+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 @@
+The Smallest Grammar Problem
@@ Property / cites work: The Smallest Grammar Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On succinct representations of binary trees
@@ Property / cites work: On succinct representations of binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+On Cartesian trees and range minimum queries
@@ Property / cites work: On Cartesian trees and range minimum queries / 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 @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+Tree compression using string grammars
@@ Property / cites work: Tree compression using string grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing Straight-line Programs
@@ Property / cites work: Balancing Straight-line Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast \(q\)-gram mining on SLP compressed strings
@@ Property / cites work: Fast \(q\)-gram mining on SLP compressed strings / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of smallest linear tree grammar
@@ Property / cites work: Approximation of smallest linear tree grammar / rank @@
+Normal rank
@@ Property / cites work @@
+Grammar-Based Tree Compression
@@ Property / cites work: Grammar-Based Tree Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ Property / cites work @@
+A Space-Optimal Grammar Compression.
@@ Property / cites work: A Space-Optimal Grammar Compression. / rank @@
+Normal rank
@@ Property / cites work @@
+A unifying look at data structures
@@ Property / cites work: A unifying look at data structures / rank @@
+Normal rank