Grammar-based compression of unranked trees (Q5915574): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 6986112
+scientific article; zbMATH DE number 7175459
@@ Property / zbMATH Open document ID @@
+.68129
@@ Property / zbMATH Open document ID: 1434.68129 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/s00224-019-09942-y
@@ Property / DOI: 10.1007/s00224-019-09942-y / rank @@
+Normal rank
@@ Property / published in @@
+Theory of Computing Systems
@@ Property / published in: Theory of Computing Systems / rank @@
+Normal rank
@@ Property / publication date @@
+February 2020Timestamp +2020-02-27T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2020-02-27T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 27 February 2020 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7175459
@@ Property / zbMATH DE Number: 7175459 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2787627752
@@ Property / OpenAlex ID: W2787627752 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+grammar-based tree compression
@@ Property / zbMATH Keywords: grammar-based tree compression / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+top dags
@@ Property / zbMATH Keywords: top dags / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+equality testing
@@ Property / zbMATH Keywords: equality testing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forest
@@ Property / zbMATH Keywords: forest / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+TreeRePair
@@ Property / describes a project that uses: TreeRePair / rank @@
+Normal rank
@@ Property / cites work @@
+Highly expressive query languages for unordered data trees
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / 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 @@
+Logics for Unordered Trees with Data Constraints on Siblings
+Normal rank
@@ Property / cites work @@
+Q3086921
@@ Property / cites work: Q3086921 / rank @@
+Normal rank
@@ Property / cites work @@
+Schemas for unordered XML on a DIME
@@ Property / cites work: Schemas for unordered XML on a DIME / rank @@
+Normal rank
@@ Property / cites work @@
+The Smallest Grammar Problem
@@ Property / cites work: The Smallest Grammar Problem / rank @@
+Normal rank
@@ Property / cites work @@
+One-context Unification with STG-Compressed Terms is in NP
+Normal rank
@@ Property / cites work @@
+Slowing Down Top Trees for Better Worst-Case Compression
+Normal rank
@@ Property / cites work @@
+Balancing Straight-line Programs
@@ Property / cites work: Balancing Straight-line Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Unification and matching on compressed terms
@@ Property / cites work: Unification and matching on compressed terms / rank @@
+Normal rank
@@ Property / cites work @@
+Grammar-based compression of unranked trees
@@ Property / cites work: Grammar-based compression of unranked trees / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Fully Compressed Pattern Matching by Recompression
+Normal rank
@@ Property / cites work @@
+Context Unification is in PSPACE
@@ Property / cites work: Context Unification is in PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+Q5136328
@@ Property / cites work: Q5136328 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmics on SLP-compressed strings: A survey
@@ Property / cites work: Algorithmics on SLP-compressed strings: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Grammar-Based Tree Compression
@@ Property / cites work: Grammar-Based Tree Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed Tree Canonization
@@ Property / cites work: Compressed Tree Canonization / rank @@
+Normal rank
@@ Property / cites work @@
+Compression of Unordered XML Trees
@@ Property / cites work: Compression of Unordered XML Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Parameter reduction and automata evaluation for grammar-compressed trees
+Normal rank
@@ Property / cites work @@
+Size-optimal top dag compression
@@ Property / cites work: Size-optimal top dag compression / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining dynamic sequences under equality tests in polylogarithmic time
+Normal rank