Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300125839> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4300125839 abstract "We introduce forest straight-line programs (FSLPs) as a compressed representation of unranked ordered node-labelled trees. FSLPs are based on the operations of forest algebra and generalize tree straight-line programs. We compare the succinctness of FSLPs with two other compression schemes for unranked trees: top dags and tree straight-line programs of first-child/next sibling encodings. Efficient translations between these formalisms are provided. Finally, we show that equality of unranked trees in the setting where certain symbols are associative or commutative can be tested in polynomial time. This generalizes previous results for testing isomorphism of compressed unordered ranked trees." @default.
- W4300125839 created "2022-10-03" @default.
- W4300125839 creator A5005500210 @default.
- W4300125839 creator A5010785818 @default.
- W4300125839 creator A5015542293 @default.
- W4300125839 creator A5018429583 @default.
- W4300125839 creator A5033927303 @default.
- W4300125839 date "2018-02-15" @default.
- W4300125839 modified "2023-10-18" @default.
- W4300125839 title "Grammar-based Compression of Unranked Trees" @default.
- W4300125839 doi "https://doi.org/10.48550/arxiv.1802.05490" @default.
- W4300125839 hasPublicationYear "2018" @default.
- W4300125839 type Work @default.
- W4300125839 citedByCount "0" @default.
- W4300125839 crossrefType "posted-content" @default.
- W4300125839 hasAuthorship W4300125839A5005500210 @default.
- W4300125839 hasAuthorship W4300125839A5010785818 @default.
- W4300125839 hasAuthorship W4300125839A5015542293 @default.
- W4300125839 hasAuthorship W4300125839A5018429583 @default.
- W4300125839 hasAuthorship W4300125839A5033927303 @default.
- W4300125839 hasBestOaLocation W43001258391 @default.
- W4300125839 hasConcept C112505250 @default.
- W4300125839 hasConcept C113174947 @default.
- W4300125839 hasConcept C114614502 @default.
- W4300125839 hasConcept C115624301 @default.
- W4300125839 hasConcept C118615104 @default.
- W4300125839 hasConcept C171018156 @default.
- W4300125839 hasConcept C183778304 @default.
- W4300125839 hasConcept C185592680 @default.
- W4300125839 hasConcept C198352243 @default.
- W4300125839 hasConcept C203436722 @default.
- W4300125839 hasConcept C2524010 @default.
- W4300125839 hasConcept C2776493592 @default.
- W4300125839 hasConcept C2778583254 @default.
- W4300125839 hasConcept C33923547 @default.
- W4300125839 hasConcept C41008148 @default.
- W4300125839 hasConcept C8010536 @default.
- W4300125839 hasConcept C80444323 @default.
- W4300125839 hasConceptScore W4300125839C112505250 @default.
- W4300125839 hasConceptScore W4300125839C113174947 @default.
- W4300125839 hasConceptScore W4300125839C114614502 @default.
- W4300125839 hasConceptScore W4300125839C115624301 @default.
- W4300125839 hasConceptScore W4300125839C118615104 @default.
- W4300125839 hasConceptScore W4300125839C171018156 @default.
- W4300125839 hasConceptScore W4300125839C183778304 @default.
- W4300125839 hasConceptScore W4300125839C185592680 @default.
- W4300125839 hasConceptScore W4300125839C198352243 @default.
- W4300125839 hasConceptScore W4300125839C203436722 @default.
- W4300125839 hasConceptScore W4300125839C2524010 @default.
- W4300125839 hasConceptScore W4300125839C2776493592 @default.
- W4300125839 hasConceptScore W4300125839C2778583254 @default.
- W4300125839 hasConceptScore W4300125839C33923547 @default.
- W4300125839 hasConceptScore W4300125839C41008148 @default.
- W4300125839 hasConceptScore W4300125839C8010536 @default.
- W4300125839 hasConceptScore W4300125839C80444323 @default.
- W4300125839 hasLocation W43001258391 @default.
- W4300125839 hasLocation W43001258392 @default.
- W4300125839 hasOpenAccess W4300125839 @default.
- W4300125839 hasPrimaryLocation W43001258391 @default.
- W4300125839 hasRelatedWork W1464760834 @default.
- W4300125839 hasRelatedWork W2047705796 @default.
- W4300125839 hasRelatedWork W2068478937 @default.
- W4300125839 hasRelatedWork W2787627752 @default.
- W4300125839 hasRelatedWork W2899194582 @default.
- W4300125839 hasRelatedWork W2962743408 @default.
- W4300125839 hasRelatedWork W2963058128 @default.
- W4300125839 hasRelatedWork W2966029514 @default.
- W4300125839 hasRelatedWork W3103414753 @default.
- W4300125839 hasRelatedWork W4289360493 @default.
- W4300125839 isParatext "false" @default.
- W4300125839 isRetracted "false" @default.
- W4300125839 workType "article" @default.