FRINK Linked Data Fragments server

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

• W2038853840 endingPage "95" @default.
• W2038853840 startingPage "81" @default.
• W2038853840 abstract "Let N records be stored in an M-dimensional trie (M-d trie). It is shown that under the symmetric Bernoulli model the variance of the cost CNω of a partial match retrieval is with continuous periodic function τω, where u is the number of unspecified components in a query ω of size M. This confirms in quantitative manner a conjecture by Kirschenhofer, Prodinger, and Szpankowski [Int. J. Found. Comput. Sci., 4, 69–84 (1993)], who presented a detailed analysis of Var CNω in the M = 2, u = 1-case, but used in their proof a transformation formula of Ramanujan, which does not seem to have an analogue for M > 2. Our analysis is based on exponential approximations and Mellin inversion." @default.
• W2038853840 created "2016-06-24" @default.
• W2038853840 creator A5021031996 @default.
• W2038853840 date "1995-08-01" @default.
• W2038853840 modified "2023-09-24" @default.
• W2038853840 title "The variance of a partial match retrieval in a multidimensional symmetric trie" @default.
• W2038853840 cites W2014771275 @default.
• W2038853840 cites W2069195880 @default.
• W2038853840 cites W2137752330 @default.
• W2038853840 cites W2155631901 @default.
• W2038853840 cites W2165558283 @default.
• W2038853840 cites W2337480916 @default.
• W2038853840 cites W385324134 @default.
• W2038853840 cites W4235371190 @default.
• W2038853840 doi "https://doi.org/10.1002/rsa.3240070106" @default.
• W2038853840 hasPublicationYear "1995" @default.
• W2038853840 type Work @default.
• W2038853840 sameAs 2038853840 @default.
• W2038853840 citedByCount "6" @default.
• W2038853840 crossrefType "journal-article" @default.
• W2038853840 hasAuthorship W2038853840A5021031996 @default.
• W2038853840 hasConcept C104317684 @default.
• W2038853840 hasConcept C109007969 @default.
• W2038853840 hasConcept C114614502 @default.
• W2038853840 hasConcept C118615104 @default.
• W2038853840 hasConcept C121332964 @default.
• W2038853840 hasConcept C121955636 @default.
• W2038853840 hasConcept C131220774 @default.
• W2038853840 hasConcept C134306372 @default.
• W2038853840 hasConcept C14036430 @default.
• W2038853840 hasConcept C144133560 @default.
• W2038853840 hasConcept C151376022 @default.
• W2038853840 hasConcept C151730666 @default.
• W2038853840 hasConcept C152361515 @default.
• W2038853840 hasConcept C162319229 @default.
• W2038853840 hasConcept C185592680 @default.
• W2038853840 hasConcept C1893757 @default.
• W2038853840 hasConcept C190290938 @default.
• W2038853840 hasConcept C196083921 @default.
• W2038853840 hasConcept C199360897 @default.
• W2038853840 hasConcept C199874217 @default.
• W2038853840 hasConcept C204241405 @default.
• W2038853840 hasConcept C204911207 @default.
• W2038853840 hasConcept C2780990831 @default.
• W2038853840 hasConcept C33923547 @default.
• W2038853840 hasConcept C41008148 @default.
• W2038853840 hasConcept C55493867 @default.
• W2038853840 hasConcept C78458016 @default.
• W2038853840 hasConcept C86803240 @default.
• W2038853840 hasConcept C97355855 @default.
• W2038853840 hasConcept C97937538 @default.
• W2038853840 hasConceptScore W2038853840C104317684 @default.
• W2038853840 hasConceptScore W2038853840C109007969 @default.
• W2038853840 hasConceptScore W2038853840C114614502 @default.
• W2038853840 hasConceptScore W2038853840C118615104 @default.
• W2038853840 hasConceptScore W2038853840C121332964 @default.
• W2038853840 hasConceptScore W2038853840C121955636 @default.
• W2038853840 hasConceptScore W2038853840C131220774 @default.
• W2038853840 hasConceptScore W2038853840C134306372 @default.
• W2038853840 hasConceptScore W2038853840C14036430 @default.
• W2038853840 hasConceptScore W2038853840C144133560 @default.
• W2038853840 hasConceptScore W2038853840C151376022 @default.
• W2038853840 hasConceptScore W2038853840C151730666 @default.
• W2038853840 hasConceptScore W2038853840C152361515 @default.
• W2038853840 hasConceptScore W2038853840C162319229 @default.
• W2038853840 hasConceptScore W2038853840C185592680 @default.
• W2038853840 hasConceptScore W2038853840C1893757 @default.
• W2038853840 hasConceptScore W2038853840C190290938 @default.
• W2038853840 hasConceptScore W2038853840C196083921 @default.
• W2038853840 hasConceptScore W2038853840C199360897 @default.
• W2038853840 hasConceptScore W2038853840C199874217 @default.
• W2038853840 hasConceptScore W2038853840C204241405 @default.
• W2038853840 hasConceptScore W2038853840C204911207 @default.
• W2038853840 hasConceptScore W2038853840C2780990831 @default.
• W2038853840 hasConceptScore W2038853840C33923547 @default.
• W2038853840 hasConceptScore W2038853840C41008148 @default.
• W2038853840 hasConceptScore W2038853840C55493867 @default.
• W2038853840 hasConceptScore W2038853840C78458016 @default.
• W2038853840 hasConceptScore W2038853840C86803240 @default.
• W2038853840 hasConceptScore W2038853840C97355855 @default.
• W2038853840 hasConceptScore W2038853840C97937538 @default.
• W2038853840 hasIssue "1" @default.
• W2038853840 hasLocation W20388538401 @default.
• W2038853840 hasOpenAccess W2038853840 @default.
• W2038853840 hasPrimaryLocation W20388538401 @default.
• W2038853840 hasRelatedWork W1582582536 @default.
• W2038853840 hasRelatedWork W2029981401 @default.
• W2038853840 hasRelatedWork W2038853840 @default.
• W2038853840 hasRelatedWork W2063509888 @default.
• W2038853840 hasRelatedWork W2137752330 @default.
• W2038853840 hasRelatedWork W2288625294 @default.
• W2038853840 hasRelatedWork W2366404817 @default.
• W2038853840 hasRelatedWork W2617099550 @default.
• W2038853840 hasRelatedWork W2740334431 @default.
• W2038853840 hasRelatedWork W4212808623 @default.
• W2038853840 hasVolume "7" @default.
• W2038853840 isParatext "false" @default.
• W2038853840 isRetracted "false" @default.

• next