Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072064628> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2072064628 abstract "The trie is a sort of digital tree. Ideally, to achieve balance, the trie should grow from an unbiased source generating keys of bits with equal likelihoods. In practice, the lack of bias is not always guaranteed. We investigate the distance between randomly selected pairs of nodes among the keys in a biased trie. This research complements that of Christophi and Mahmoud (2005); however, the results and some of the methodology are strikingly different. Analytical techniques are still useful for moments calculation. Both mean and variance are of polynomial order. It is demonstrated that the standardized distance approaches a normal limiting random variable. This is proved by the contraction method, whereby the limit distribution is shown to approach the fixed-point solution of a distributional equation in the Wasserstein metric space." @default.
- W2072064628 created "2016-06-24" @default.
- W2072064628 creator A5017658200 @default.
- W2072064628 creator A5022665213 @default.
- W2072064628 creator A5051369458 @default.
- W2072064628 date "2006-06-01" @default.
- W2072064628 modified "2023-09-25" @default.
- W2072064628 title "Limit distribution of distances in biased random tries" @default.
- W2072064628 cites W1511251174 @default.
- W2072064628 cites W1562915892 @default.
- W2072064628 cites W1597723816 @default.
- W2072064628 cites W1968621471 @default.
- W2072064628 cites W2016995838 @default.
- W2072064628 cites W2018795275 @default.
- W2072064628 cites W2038681797 @default.
- W2072064628 cites W2041147307 @default.
- W2072064628 cites W2042464140 @default.
- W2072064628 cites W2079997965 @default.
- W2072064628 cites W2085901659 @default.
- W2072064628 cites W2113913510 @default.
- W2072064628 cites W2115337421 @default.
- W2072064628 cites W2120393359 @default.
- W2072064628 cites W2161613033 @default.
- W2072064628 cites W2337480916 @default.
- W2072064628 cites W2500470525 @default.
- W2072064628 cites W3099976229 @default.
- W2072064628 doi "https://doi.org/10.1239/jap/1152413729" @default.
- W2072064628 hasPublicationYear "2006" @default.
- W2072064628 type Work @default.
- W2072064628 sameAs 2072064628 @default.
- W2072064628 citedByCount "5" @default.
- W2072064628 countsByYear W20720646282015 @default.
- W2072064628 crossrefType "journal-article" @default.
- W2072064628 hasAuthorship W2072064628A5017658200 @default.
- W2072064628 hasAuthorship W2072064628A5022665213 @default.
- W2072064628 hasAuthorship W2072064628A5051369458 @default.
- W2072064628 hasBestOaLocation W20720646281 @default.
- W2072064628 hasConcept C105795698 @default.
- W2072064628 hasConcept C118615104 @default.
- W2072064628 hasConcept C122123141 @default.
- W2072064628 hasConcept C134306372 @default.
- W2072064628 hasConcept C151201525 @default.
- W2072064628 hasConcept C162319229 @default.
- W2072064628 hasConcept C190290938 @default.
- W2072064628 hasConcept C198043062 @default.
- W2072064628 hasConcept C199360897 @default.
- W2072064628 hasConcept C28826006 @default.
- W2072064628 hasConcept C33923547 @default.
- W2072064628 hasConcept C41008148 @default.
- W2072064628 hasConceptScore W2072064628C105795698 @default.
- W2072064628 hasConceptScore W2072064628C118615104 @default.
- W2072064628 hasConceptScore W2072064628C122123141 @default.
- W2072064628 hasConceptScore W2072064628C134306372 @default.
- W2072064628 hasConceptScore W2072064628C151201525 @default.
- W2072064628 hasConceptScore W2072064628C162319229 @default.
- W2072064628 hasConceptScore W2072064628C190290938 @default.
- W2072064628 hasConceptScore W2072064628C198043062 @default.
- W2072064628 hasConceptScore W2072064628C199360897 @default.
- W2072064628 hasConceptScore W2072064628C28826006 @default.
- W2072064628 hasConceptScore W2072064628C33923547 @default.
- W2072064628 hasConceptScore W2072064628C41008148 @default.
- W2072064628 hasLocation W20720646281 @default.
- W2072064628 hasOpenAccess W2072064628 @default.
- W2072064628 hasPrimaryLocation W20720646281 @default.
- W2072064628 hasRelatedWork W1965947491 @default.
- W2072064628 hasRelatedWork W2017331178 @default.
- W2072064628 hasRelatedWork W2025481977 @default.
- W2072064628 hasRelatedWork W2034916913 @default.
- W2072064628 hasRelatedWork W2150075045 @default.
- W2072064628 hasRelatedWork W2153822684 @default.
- W2072064628 hasRelatedWork W2260035625 @default.
- W2072064628 hasRelatedWork W2335777476 @default.
- W2072064628 hasRelatedWork W2976797620 @default.
- W2072064628 hasRelatedWork W3124691708 @default.
- W2072064628 isParatext "false" @default.
- W2072064628 isRetracted "false" @default.
- W2072064628 magId "2072064628" @default.
- W2072064628 workType "article" @default.