FRINK Linked Data Fragments server

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

• W2117773253 endingPage "1965" @default.
• W2117773253 startingPage "1939" @default.
• W2117773253 abstract "A digital search tree (DST) is a fundamental data structure on words that finds various applications from the popular Lempel–Zivʼ78 data compression scheme to distributed hash tables. The profile of a DST measures the number of nodes at the same distance from the root; it depends on the number of stored strings and the distance from the root. Most parameters of DST (e.g., depth, height, fillup) can be expressed in terms of the profile. We study here asymptotics of the average profile in a DST built from sequences generated independently by a memoryless source. After representing the average profile by a recurrence, we solve it using a wide range of analytic tools. This analysis is surprisingly demanding but once it is carried out it reveals an unusually intriguing and interesting behavior. The average profile undergoes phase transitions when moving from the root to the longest path: at first it resembles a full tree until it abruptly starts growing polynomially and oscillating in this range. These results are derived by methods of analytic combinatorics such as generating functions, Mellin transform, poissonization and depoissonization, the saddle point method, singularity analysis and uniform asymptotic analysis." @default.
• W2117773253 created "2016-06-24" @default.
• W2117773253 creator A5019536160 @default.
• W2117773253 creator A5060385600 @default.
• W2117773253 date "2011-10-01" @default.
• W2117773253 modified "2023-09-23" @default.
• W2117773253 title "The expected profile of digital search trees" @default.
• W2117773253 cites W1977970493 @default.
• W2117773253 cites W2008436978 @default.
• W2117773253 cites W2016274785 @default.
• W2117773253 cites W2018795275 @default.
• W2117773253 cites W2031314937 @default.
• W2117773253 cites W2040166263 @default.
• W2117773253 cites W2051008728 @default.
• W2117773253 cites W2073613132 @default.
• W2117773253 cites W2085901659 @default.
• W2117773253 cites W2091851562 @default.
• W2117773253 cites W2111880296 @default.
• W2117773253 cites W2120393359 @default.
• W2117773253 cites W2161613033 @default.
• W2117773253 cites W2164247021 @default.
• W2117773253 cites W46381831 @default.
• W2117773253 doi "https://doi.org/10.1016/j.jcta.2011.04.001" @default.
• W2117773253 hasPublicationYear "2011" @default.
• W2117773253 type Work @default.
• W2117773253 sameAs 2117773253 @default.
• W2117773253 citedByCount "13" @default.
• W2117773253 countsByYear W21177732532012 @default.
• W2117773253 countsByYear W21177732532013 @default.
• W2117773253 countsByYear W21177732532014 @default.
• W2117773253 countsByYear W21177732532016 @default.
• W2117773253 countsByYear W21177732532017 @default.
• W2117773253 countsByYear W21177732532018 @default.
• W2117773253 countsByYear W21177732532020 @default.
• W2117773253 countsByYear W21177732532022 @default.
• W2117773253 crossrefType "journal-article" @default.
• W2117773253 hasAuthorship W2117773253A5019536160 @default.
• W2117773253 hasAuthorship W2117773253A5060385600 @default.
• W2117773253 hasBestOaLocation W21177732532 @default.
• W2117773253 hasConcept C113174947 @default.
• W2117773253 hasConcept C11413529 @default.
• W2117773253 hasConcept C114614502 @default.
• W2117773253 hasConcept C134306372 @default.
• W2117773253 hasConcept C138885662 @default.
• W2117773253 hasConcept C159985019 @default.
• W2117773253 hasConcept C16171025 @default.
• W2117773253 hasConcept C171078966 @default.
• W2117773253 hasConcept C192562407 @default.
• W2117773253 hasConcept C199360897 @default.
• W2117773253 hasConcept C199874217 @default.
• W2117773253 hasConcept C204323151 @default.
• W2117773253 hasConcept C2524010 @default.
• W2117773253 hasConcept C2681867 @default.
• W2117773253 hasConcept C2777735758 @default.
• W2117773253 hasConcept C28719098 @default.
• W2117773253 hasConcept C33923547 @default.
• W2117773253 hasConcept C38652104 @default.
• W2117773253 hasConcept C41008148 @default.
• W2117773253 hasConcept C41895202 @default.
• W2117773253 hasConcept C97937538 @default.
• W2117773253 hasConcept C99138194 @default.
• W2117773253 hasConceptScore W2117773253C113174947 @default.
• W2117773253 hasConceptScore W2117773253C11413529 @default.
• W2117773253 hasConceptScore W2117773253C114614502 @default.
• W2117773253 hasConceptScore W2117773253C134306372 @default.
• W2117773253 hasConceptScore W2117773253C138885662 @default.
• W2117773253 hasConceptScore W2117773253C159985019 @default.
• W2117773253 hasConceptScore W2117773253C16171025 @default.
• W2117773253 hasConceptScore W2117773253C171078966 @default.
• W2117773253 hasConceptScore W2117773253C192562407 @default.
• W2117773253 hasConceptScore W2117773253C199360897 @default.
• W2117773253 hasConceptScore W2117773253C199874217 @default.
• W2117773253 hasConceptScore W2117773253C204323151 @default.
• W2117773253 hasConceptScore W2117773253C2524010 @default.
• W2117773253 hasConceptScore W2117773253C2681867 @default.
• W2117773253 hasConceptScore W2117773253C2777735758 @default.
• W2117773253 hasConceptScore W2117773253C28719098 @default.
• W2117773253 hasConceptScore W2117773253C33923547 @default.
• W2117773253 hasConceptScore W2117773253C38652104 @default.
• W2117773253 hasConceptScore W2117773253C41008148 @default.
• W2117773253 hasConceptScore W2117773253C41895202 @default.
• W2117773253 hasConceptScore W2117773253C97937538 @default.
• W2117773253 hasConceptScore W2117773253C99138194 @default.
• W2117773253 hasIssue "7" @default.
• W2117773253 hasLocation W21177732531 @default.
• W2117773253 hasLocation W21177732532 @default.
• W2117773253 hasOpenAccess W2117773253 @default.
• W2117773253 hasPrimaryLocation W21177732531 @default.
• W2117773253 hasRelatedWork W1671609756 @default.
• W2117773253 hasRelatedWork W1964600938 @default.
• W2117773253 hasRelatedWork W1978042415 @default.
• W2117773253 hasRelatedWork W2061099829 @default.
• W2117773253 hasRelatedWork W2135289285 @default.
• W2117773253 hasRelatedWork W2376287735 @default.
• W2117773253 hasRelatedWork W2489156991 @default.
• W2117773253 hasRelatedWork W2766061586 @default.
• W2117773253 hasRelatedWork W435480318 @default.
• W2117773253 hasRelatedWork W2593550064 @default.

• next