Matches in SemOpenAlex for { <https://semopenalex.org/work/W3120266648> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3120266648 endingPage "130" @default.
- W3120266648 startingPage "119" @default.
- W3120266648 abstract "The degree distribution of an ordered tree T with n nodes is n→=(n0,…,nn−1), where ni is the number of nodes in T with i children. Let N(n→) be the number of trees with degree distribution n→. We give a data structure that stores an ordered tree T with n nodes and degree distribution n→ using logN(n→)+O(n/logtn) bits for every constant t. The data structure answers tree queries in constant time. Our data structure has improved space complexity compared to the known data structures for ordered trees with lowest space complexity: The structure of Jansson et al. [14] that uses logN(n→)+O(nloglogn/logn) bits, and the structure of Navarro and Sadakane [18] that uses 2n+O(n/logtn) bits for every constant t." @default.
- W3120266648 created "2021-01-18" @default.
- W3120266648 creator A5074156188 @default.
- W3120266648 date "2021-06-01" @default.
- W3120266648 modified "2023-09-23" @default.
- W3120266648 title "Representation of ordered trees with a given degree distribution" @default.
- W3120266648 cites W1973883768 @default.
- W3120266648 cites W1974033543 @default.
- W3120266648 cites W1987699222 @default.
- W3120266648 cites W1995186768 @default.
- W3120266648 cites W2051671786 @default.
- W3120266648 cites W2053769163 @default.
- W3120266648 cites W2061916218 @default.
- W3120266648 cites W2077432808 @default.
- W3120266648 cites W2093788424 @default.
- W3120266648 cites W2105634337 @default.
- W3120266648 cites W2147935317 @default.
- W3120266648 cites W2148113067 @default.
- W3120266648 cites W2153294698 @default.
- W3120266648 cites W2161715626 @default.
- W3120266648 cites W2962842529 @default.
- W3120266648 doi "https://doi.org/10.1016/j.jcss.2020.12.002" @default.
- W3120266648 hasPublicationYear "2021" @default.
- W3120266648 type Work @default.
- W3120266648 sameAs 3120266648 @default.
- W3120266648 citedByCount "0" @default.
- W3120266648 crossrefType "journal-article" @default.
- W3120266648 hasAuthorship W3120266648A5074156188 @default.
- W3120266648 hasBestOaLocation W31202666482 @default.
- W3120266648 hasConcept C110121322 @default.
- W3120266648 hasConcept C111919701 @default.
- W3120266648 hasConcept C113174947 @default.
- W3120266648 hasConcept C114614502 @default.
- W3120266648 hasConcept C118615104 @default.
- W3120266648 hasConcept C121332964 @default.
- W3120266648 hasConcept C134306372 @default.
- W3120266648 hasConcept C162319229 @default.
- W3120266648 hasConcept C199360897 @default.
- W3120266648 hasConcept C24890656 @default.
- W3120266648 hasConcept C2775997480 @default.
- W3120266648 hasConcept C2777027219 @default.
- W3120266648 hasConcept C2778572836 @default.
- W3120266648 hasConcept C33923547 @default.
- W3120266648 hasConcept C41008148 @default.
- W3120266648 hasConcept C63553672 @default.
- W3120266648 hasConceptScore W3120266648C110121322 @default.
- W3120266648 hasConceptScore W3120266648C111919701 @default.
- W3120266648 hasConceptScore W3120266648C113174947 @default.
- W3120266648 hasConceptScore W3120266648C114614502 @default.
- W3120266648 hasConceptScore W3120266648C118615104 @default.
- W3120266648 hasConceptScore W3120266648C121332964 @default.
- W3120266648 hasConceptScore W3120266648C134306372 @default.
- W3120266648 hasConceptScore W3120266648C162319229 @default.
- W3120266648 hasConceptScore W3120266648C199360897 @default.
- W3120266648 hasConceptScore W3120266648C24890656 @default.
- W3120266648 hasConceptScore W3120266648C2775997480 @default.
- W3120266648 hasConceptScore W3120266648C2777027219 @default.
- W3120266648 hasConceptScore W3120266648C2778572836 @default.
- W3120266648 hasConceptScore W3120266648C33923547 @default.
- W3120266648 hasConceptScore W3120266648C41008148 @default.
- W3120266648 hasConceptScore W3120266648C63553672 @default.
- W3120266648 hasLocation W31202666481 @default.
- W3120266648 hasLocation W31202666482 @default.
- W3120266648 hasOpenAccess W3120266648 @default.
- W3120266648 hasPrimaryLocation W31202666481 @default.
- W3120266648 hasRelatedWork W1871156538 @default.
- W3120266648 hasRelatedWork W2044231811 @default.
- W3120266648 hasRelatedWork W2158211033 @default.
- W3120266648 hasRelatedWork W2784472940 @default.
- W3120266648 hasRelatedWork W2803606028 @default.
- W3120266648 hasRelatedWork W4281616812 @default.
- W3120266648 hasRelatedWork W4300262874 @default.
- W3120266648 hasRelatedWork W4312263675 @default.
- W3120266648 hasRelatedWork W4320169877 @default.
- W3120266648 hasRelatedWork W4361204940 @default.
- W3120266648 hasVolume "118" @default.
- W3120266648 isParatext "false" @default.
- W3120266648 isRetracted "false" @default.
- W3120266648 magId "3120266648" @default.
- W3120266648 workType "article" @default.