FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000453750> ?p ?o ?g. }

• W2000453750 endingPage "1065" @default.
• W2000453750 startingPage "1059" @default.
• W2000453750 abstract "A non-regular tree T with a prescribed branching sequence (s1,s2,...,sn) is a rooted and ordered tree such that its internal nodes are numbered from 1 to n in preorder and every internal node i in T has si children. Recently, Wu et al. (2010) introduced a concise representation called RD-sequences to represent all non-regular trees and proposed a loopless algorithm for generating all non-regular trees in a Gray-code order. In this paper, based on such a Gray-code order, we present efficient ranking and unranking algorithms of non-regular trees with n internal nodes. Moreover, we show that the ranking algorithm and the unranking algorithm can be run in O(n2) time and O(n2+nSn-1) time, respectively, provided a preprocessing takes O(n2Sn-1) time and space in advance, where $S_{n-1}=sum_{i=1}^{n-1}(s_i-1)$." @default.
• W2000453750 created "2016-06-24" @default.
• W2000453750 creator A5023319774 @default.
• W2000453750 creator A5038263459 @default.
• W2000453750 creator A5041681790 @default.
• W2000453750 creator A5049607435 @default.
• W2000453750 date "2013-01-01" @default.
• W2000453750 modified "2023-10-18" @default.
• W2000453750 title "Ranking and Unranking of Non-regular Trees in Gray-Code Order" @default.
• W2000453750 cites W1566371091 @default.
• W2000453750 cites W1964195795 @default.
• W2000453750 cites W1967896791 @default.
• W2000453750 cites W1973129651 @default.
• W2000453750 cites W1984552522 @default.
• W2000453750 cites W2003907332 @default.
• W2000453750 cites W2019444679 @default.
• W2000453750 cites W2022419565 @default.
• W2000453750 cites W2038337290 @default.
• W2000453750 cites W2039339864 @default.
• W2000453750 cites W2046448824 @default.
• W2000453750 cites W2046815858 @default.
• W2000453750 cites W2059552315 @default.
• W2000453750 cites W2062675641 @default.
• W2000453750 cites W2076778365 @default.
• W2000453750 cites W2092648589 @default.
• W2000453750 cites W2093386412 @default.
• W2000453750 cites W2099351934 @default.
• W2000453750 cites W2113387211 @default.
• W2000453750 cites W2113664766 @default.
• W2000453750 cites W2129383437 @default.
• W2000453750 cites W2112790606 @default.
• W2000453750 doi "https://doi.org/10.1587/transfun.e96.a.1059" @default.
• W2000453750 hasPublicationYear "2013" @default.
• W2000453750 type Work @default.
• W2000453750 sameAs 2000453750 @default.
• W2000453750 citedByCount "5" @default.
• W2000453750 countsByYear W20004537502015 @default.
• W2000453750 countsByYear W20004537502016 @default.
• W2000453750 countsByYear W20004537502019 @default.
• W2000453750 crossrefType "journal-article" @default.
• W2000453750 hasAuthorship W2000453750A5023319774 @default.
• W2000453750 hasAuthorship W2000453750A5038263459 @default.
• W2000453750 hasAuthorship W2000453750A5041681790 @default.
• W2000453750 hasAuthorship W2000453750A5049607435 @default.
• W2000453750 hasConcept C113174947 @default.
• W2000453750 hasConcept C11413529 @default.
• W2000453750 hasConcept C114614502 @default.
• W2000453750 hasConcept C118615104 @default.
• W2000453750 hasConcept C129861397 @default.
• W2000453750 hasConcept C154945302 @default.
• W2000453750 hasConcept C159985019 @default.
• W2000453750 hasConcept C177264268 @default.
• W2000453750 hasConcept C192562407 @default.
• W2000453750 hasConcept C197855036 @default.
• W2000453750 hasConcept C199360897 @default.
• W2000453750 hasConcept C206175624 @default.
• W2000453750 hasConcept C2333172 @default.
• W2000453750 hasConcept C2776760102 @default.
• W2000453750 hasConcept C33923547 @default.
• W2000453750 hasConcept C34736171 @default.
• W2000453750 hasConcept C41008148 @default.
• W2000453750 hasConcept C57900377 @default.
• W2000453750 hasConcept C91154448 @default.
• W2000453750 hasConceptScore W2000453750C113174947 @default.
• W2000453750 hasConceptScore W2000453750C11413529 @default.
• W2000453750 hasConceptScore W2000453750C114614502 @default.
• W2000453750 hasConceptScore W2000453750C118615104 @default.
• W2000453750 hasConceptScore W2000453750C129861397 @default.
• W2000453750 hasConceptScore W2000453750C154945302 @default.
• W2000453750 hasConceptScore W2000453750C159985019 @default.
• W2000453750 hasConceptScore W2000453750C177264268 @default.
• W2000453750 hasConceptScore W2000453750C192562407 @default.
• W2000453750 hasConceptScore W2000453750C197855036 @default.
• W2000453750 hasConceptScore W2000453750C199360897 @default.
• W2000453750 hasConceptScore W2000453750C206175624 @default.
• W2000453750 hasConceptScore W2000453750C2333172 @default.
• W2000453750 hasConceptScore W2000453750C2776760102 @default.
• W2000453750 hasConceptScore W2000453750C33923547 @default.
• W2000453750 hasConceptScore W2000453750C34736171 @default.
• W2000453750 hasConceptScore W2000453750C41008148 @default.
• W2000453750 hasConceptScore W2000453750C57900377 @default.
• W2000453750 hasConceptScore W2000453750C91154448 @default.
• W2000453750 hasIssue "6" @default.
• W2000453750 hasLocation W20004537501 @default.
• W2000453750 hasOpenAccess W2000453750 @default.
• W2000453750 hasPrimaryLocation W20004537501 @default.
• W2000453750 hasRelatedWork W1932281427 @default.
• W2000453750 hasRelatedWork W2030092432 @default.
• W2000453750 hasRelatedWork W2038337290 @default.
• W2000453750 hasRelatedWork W2121897436 @default.
• W2000453750 hasRelatedWork W2382928216 @default.
• W2000453750 hasRelatedWork W2491277646 @default.
• W2000453750 hasRelatedWork W3022865202 @default.
• W2000453750 hasRelatedWork W3032777455 @default.
• W2000453750 hasRelatedWork W3134346261 @default.
• W2000453750 hasRelatedWork W4298439928 @default.
• W2000453750 hasVolume "E96.A" @default.
• W2000453750 isParatext "false" @default.

• next