Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034665194> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2034665194 endingPage "143" @default.
- W2034665194 startingPage "129" @default.
- W2034665194 abstract "In this paper we give exact and asymptotic analysis for variance of the external path length in a symmetric digital trie. This problem was open up to now. We prove that for the binary symmetric trie the variance is asymptotically equal to 4.35…·n+nf(log2n) where n is the number of stored records and f(x) is a periodic function with a very small amplitude." @default.
- W2034665194 created "2016-06-24" @default.
- W2034665194 creator A5014728682 @default.
- W2034665194 creator A5019536160 @default.
- W2034665194 creator A5082382799 @default.
- W2034665194 date "1989-10-01" @default.
- W2034665194 modified "2023-09-23" @default.
- W2034665194 title "On the variance of the external path length in a symmetric digital trie" @default.
- W2034665194 cites W1971361861 @default.
- W2034665194 cites W2067215545 @default.
- W2034665194 cites W2077662775 @default.
- W2034665194 cites W2079346522 @default.
- W2034665194 doi "https://doi.org/10.1016/0166-218x(89)90050-4" @default.
- W2034665194 hasPublicationYear "1989" @default.
- W2034665194 type Work @default.
- W2034665194 sameAs 2034665194 @default.
- W2034665194 citedByCount "53" @default.
- W2034665194 countsByYear W20346651942012 @default.
- W2034665194 countsByYear W20346651942013 @default.
- W2034665194 countsByYear W20346651942014 @default.
- W2034665194 countsByYear W20346651942015 @default.
- W2034665194 countsByYear W20346651942016 @default.
- W2034665194 countsByYear W20346651942017 @default.
- W2034665194 countsByYear W20346651942019 @default.
- W2034665194 countsByYear W20346651942020 @default.
- W2034665194 countsByYear W20346651942021 @default.
- W2034665194 crossrefType "journal-article" @default.
- W2034665194 hasAuthorship W2034665194A5014728682 @default.
- W2034665194 hasAuthorship W2034665194A5019536160 @default.
- W2034665194 hasAuthorship W2034665194A5082382799 @default.
- W2034665194 hasConcept C114614502 @default.
- W2034665194 hasConcept C118615104 @default.
- W2034665194 hasConcept C121955636 @default.
- W2034665194 hasConcept C14036430 @default.
- W2034665194 hasConcept C144133560 @default.
- W2034665194 hasConcept C162319229 @default.
- W2034665194 hasConcept C190290938 @default.
- W2034665194 hasConcept C196083921 @default.
- W2034665194 hasConcept C199360897 @default.
- W2034665194 hasConcept C2776609879 @default.
- W2034665194 hasConcept C2777735758 @default.
- W2034665194 hasConcept C33923547 @default.
- W2034665194 hasConcept C3746008 @default.
- W2034665194 hasConcept C41008148 @default.
- W2034665194 hasConcept C48372109 @default.
- W2034665194 hasConcept C78458016 @default.
- W2034665194 hasConcept C86803240 @default.
- W2034665194 hasConcept C94375191 @default.
- W2034665194 hasConceptScore W2034665194C114614502 @default.
- W2034665194 hasConceptScore W2034665194C118615104 @default.
- W2034665194 hasConceptScore W2034665194C121955636 @default.
- W2034665194 hasConceptScore W2034665194C14036430 @default.
- W2034665194 hasConceptScore W2034665194C144133560 @default.
- W2034665194 hasConceptScore W2034665194C162319229 @default.
- W2034665194 hasConceptScore W2034665194C190290938 @default.
- W2034665194 hasConceptScore W2034665194C196083921 @default.
- W2034665194 hasConceptScore W2034665194C199360897 @default.
- W2034665194 hasConceptScore W2034665194C2776609879 @default.
- W2034665194 hasConceptScore W2034665194C2777735758 @default.
- W2034665194 hasConceptScore W2034665194C33923547 @default.
- W2034665194 hasConceptScore W2034665194C3746008 @default.
- W2034665194 hasConceptScore W2034665194C41008148 @default.
- W2034665194 hasConceptScore W2034665194C48372109 @default.
- W2034665194 hasConceptScore W2034665194C78458016 @default.
- W2034665194 hasConceptScore W2034665194C86803240 @default.
- W2034665194 hasConceptScore W2034665194C94375191 @default.
- W2034665194 hasIssue "1-2" @default.
- W2034665194 hasLocation W20346651941 @default.
- W2034665194 hasOpenAccess W2034665194 @default.
- W2034665194 hasPrimaryLocation W20346651941 @default.
- W2034665194 hasRelatedWork W113085089 @default.
- W2034665194 hasRelatedWork W1978042415 @default.
- W2034665194 hasRelatedWork W2034665194 @default.
- W2034665194 hasRelatedWork W2042041813 @default.
- W2034665194 hasRelatedWork W2042743612 @default.
- W2034665194 hasRelatedWork W2050500926 @default.
- W2034665194 hasRelatedWork W2078508731 @default.
- W2034665194 hasRelatedWork W2403419196 @default.
- W2034665194 hasRelatedWork W2978994201 @default.
- W2034665194 hasRelatedWork W4237497331 @default.
- W2034665194 hasVolume "25" @default.
- W2034665194 isParatext "false" @default.
- W2034665194 isRetracted "false" @default.
- W2034665194 magId "2034665194" @default.
- W2034665194 workType "article" @default.