Zobrazeno 1 - 8
of 8
pro vyhledávání: '"Noeth, Eric"'
We study the compressed representation of a ranked tree by a (string) straight-line program (SLP) for its preorder traversal, and compare it with the well-studied representation by straight-line context free tree grammars (which are also known as tre
Externí odkaz:
http://arxiv.org/abs/1504.05535
It is shown that every tree of size $n$ over a fixed set of $\sigma$ different ranked symbols can be decomposed (in linear time as well as in logspace) into $O\big(\frac{n}{\log_\sigma n}\big) = O\big(\frac{n \log \sigma}{\log n}\big)$ many hierarchi
Externí odkaz:
http://arxiv.org/abs/1407.4286
Unranked trees can be represented using their minimal dag (directed acyclic graph). For XML this achieves high compression ratios due to their repetitive mark up. Unranked trees are often represented through first child/next sibling (fcns) encoded bi
Externí odkaz:
http://arxiv.org/abs/1309.5927
Publikováno v:
In Journal of Computer and System Sciences June 2017 86:136-158
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
It is shown that every tree of size n over a fixed set of sigma different ranked symbols can be decomposed into O(n/log_sigma(n)) = O((n * log(sigma))/ log(n)) many hierarchically defined pieces. Formally, such a hierarchical decomposition has the fo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d8372bfd806d2795c0f87f9ae211578c
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
LATIN 2016: Theoretical Informatics; 2016, p590-604, 15p