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

From MaRDI portal
Merged Item from Q5919459
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Highly expressive query languages for unordered data trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree compression with top trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logics for Unordered Trees with Data Constraints on Siblings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3086921 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Schemas for unordered XML on a DIME / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Smallest Grammar Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-context Unification with STG-Compressed Terms is in NP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Slowing Down Top Trees for Better Worst-Case Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Balancing Straight-line Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unification and matching on compressed terms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grammar-based compression of unranked trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Fully Compressed Pattern Matching by Recompression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Context Unification is in PSPACE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5136328 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmics on SLP-compressed strings: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grammar-Based Tree Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressed Tree Canonization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compression of Unordered XML Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameter reduction and automata evaluation for grammar-compressed trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Size-optimal top dag compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maintaining dynamic sequences under equality tests in polylogarithmic time / rank
 
Normal rank

Latest revision as of 23:57, 21 July 2024

scientific article; zbMATH DE number 7175459
Language Label Description Also known as
English
Grammar-based compression of unranked trees
scientific article; zbMATH DE number 7175459

    Statements

    Grammar-based compression of unranked trees (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    28 November 2018
    0 references
    27 February 2020
    0 references
    grammar-based tree compression
    0 references
    top dags
    0 references
    equality testing
    0 references
    forest
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references