FRINK Linked Data Fragments server

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

• W1987576061 endingPage "9" @default.
• W1987576061 startingPage "1" @default.
• W1987576061 abstract "We study the expected value of the maximum number of accesses needed to locate an element in a hashing file constructed by using an order-preserving hashing function and with collision resolution by the method of separate chaining. It is assumed that X1, …, Xn are independent [0,1]-valued random variables with common density f, and that Xi is hashed to the nXi + 1st bucket (chain). For all densities that are bounded, the expected value of the maximum number of accesses is shown to be asymptotic to log nlog log n, and the dependency of this expected value on f is made explicit by exhibiting the first few terms in the asymptotic expansion. For unbounded f, a tight upper bound is given for the expected value." @default.
• W1987576061 created "2016-06-24" @default.
• W1987576061 creator A5070394029 @default.
• W1987576061 date "1985-03-01" @default.
• W1987576061 modified "2023-09-23" @default.
• W1987576061 title "The expected length of the longest probe sequence for bucket searching when the distribution is not uniform" @default.
• W1987576061 cites W10166594 @default.
• W1987576061 cites W1999447420 @default.
• W1987576061 cites W2006749054 @default.
• W1987576061 cites W2024113512 @default.
• W1987576061 cites W2030641205 @default.
• W1987576061 cites W2059575356 @default.
• W1987576061 cites W2088186751 @default.
• W1987576061 cites W2091323212 @default.
• W1987576061 cites W2155206775 @default.
• W1987576061 doi "https://doi.org/10.1016/0196-6774(85)90015-x" @default.
• W1987576061 hasPublicationYear "1985" @default.
• W1987576061 type Work @default.
• W1987576061 sameAs 1987576061 @default.
• W1987576061 citedByCount "24" @default.
• W1987576061 countsByYear W19875760612013 @default.
• W1987576061 countsByYear W19875760612016 @default.
• W1987576061 countsByYear W19875760612017 @default.
• W1987576061 countsByYear W19875760612018 @default.
• W1987576061 crossrefType "journal-article" @default.
• W1987576061 hasAuthorship W1987576061A5070394029 @default.
• W1987576061 hasConcept C10138342 @default.
• W1987576061 hasConcept C105795698 @default.
• W1987576061 hasConcept C110121322 @default.
• W1987576061 hasConcept C114614502 @default.
• W1987576061 hasConcept C118615104 @default.
• W1987576061 hasConcept C134306372 @default.
• W1987576061 hasConcept C14036430 @default.
• W1987576061 hasConcept C141042865 @default.
• W1987576061 hasConcept C15744967 @default.
• W1987576061 hasConcept C162324750 @default.
• W1987576061 hasConcept C182306322 @default.
• W1987576061 hasConcept C187062812 @default.
• W1987576061 hasConcept C2776291640 @default.
• W1987576061 hasConcept C2778112365 @default.
• W1987576061 hasConcept C33923547 @default.
• W1987576061 hasConcept C34388435 @default.
• W1987576061 hasConcept C38652104 @default.
• W1987576061 hasConcept C41008148 @default.
• W1987576061 hasConcept C44082924 @default.
• W1987576061 hasConcept C49020025 @default.
• W1987576061 hasConcept C542102704 @default.
• W1987576061 hasConcept C54355233 @default.
• W1987576061 hasConcept C67388219 @default.
• W1987576061 hasConcept C77553402 @default.
• W1987576061 hasConcept C78458016 @default.
• W1987576061 hasConcept C86803240 @default.
• W1987576061 hasConcept C87431388 @default.
• W1987576061 hasConcept C99138194 @default.
• W1987576061 hasConceptScore W1987576061C10138342 @default.
• W1987576061 hasConceptScore W1987576061C105795698 @default.
• W1987576061 hasConceptScore W1987576061C110121322 @default.
• W1987576061 hasConceptScore W1987576061C114614502 @default.
• W1987576061 hasConceptScore W1987576061C118615104 @default.
• W1987576061 hasConceptScore W1987576061C134306372 @default.
• W1987576061 hasConceptScore W1987576061C14036430 @default.
• W1987576061 hasConceptScore W1987576061C141042865 @default.
• W1987576061 hasConceptScore W1987576061C15744967 @default.
• W1987576061 hasConceptScore W1987576061C162324750 @default.
• W1987576061 hasConceptScore W1987576061C182306322 @default.
• W1987576061 hasConceptScore W1987576061C187062812 @default.
• W1987576061 hasConceptScore W1987576061C2776291640 @default.
• W1987576061 hasConceptScore W1987576061C2778112365 @default.
• W1987576061 hasConceptScore W1987576061C33923547 @default.
• W1987576061 hasConceptScore W1987576061C34388435 @default.
• W1987576061 hasConceptScore W1987576061C38652104 @default.
• W1987576061 hasConceptScore W1987576061C41008148 @default.
• W1987576061 hasConceptScore W1987576061C44082924 @default.
• W1987576061 hasConceptScore W1987576061C49020025 @default.
• W1987576061 hasConceptScore W1987576061C542102704 @default.
• W1987576061 hasConceptScore W1987576061C54355233 @default.
• W1987576061 hasConceptScore W1987576061C67388219 @default.
• W1987576061 hasConceptScore W1987576061C77553402 @default.
• W1987576061 hasConceptScore W1987576061C78458016 @default.
• W1987576061 hasConceptScore W1987576061C86803240 @default.
• W1987576061 hasConceptScore W1987576061C87431388 @default.
• W1987576061 hasConceptScore W1987576061C99138194 @default.
• W1987576061 hasIssue "1" @default.
• W1987576061 hasLocation W19875760611 @default.
• W1987576061 hasOpenAccess W1987576061 @default.
• W1987576061 hasPrimaryLocation W19875760611 @default.
• W1987576061 hasRelatedWork W2109929425 @default.
• W1987576061 hasRelatedWork W2155206775 @default.
• W1987576061 hasRelatedWork W2567351832 @default.
• W1987576061 hasRelatedWork W2943258916 @default.
• W1987576061 hasRelatedWork W2951266323 @default.
• W1987576061 hasRelatedWork W3006777378 @default.
• W1987576061 hasRelatedWork W4226305833 @default.
• W1987576061 hasRelatedWork W4287865815 @default.
• W1987576061 hasRelatedWork W4298338193 @default.
• W1987576061 hasRelatedWork W4307105233 @default.
• W1987576061 hasVolume "6" @default.
• W1987576061 isParatext "false" @default.

• next