Matches in SemOpenAlex for { <https://semopenalex.org/work/W2226491933> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2226491933 abstract "Universal hash functions that exhibit (c log n)-wise independence are shown to give a performance in double hashing and virtually any reasonable generalization of double hashing that has an expected probe count of 1/(1-alpha) + epsilon for the insertion of the (alpha n)-th item into a table of size n, for any fixed alpha 0. This performance is within epsilon of optimal. These results are derived from a novel formulation that overestimates the expected probe count by underestimating the presence of partial items already inserted into the hash table, and from a sharp analysis of the underlying stochastic structures formed by colliding items." @default.
- W2226491933 created "2016-06-24" @default.
- W2226491933 creator A5066172970 @default.
- W2226491933 creator A5078218837 @default.
- W2226491933 date "1995-04-01" @default.
- W2226491933 modified "2023-09-23" @default.
- W2226491933 title "Double Hashing is Computable and Randomizable with Universal Hash Functions" @default.
- W2226491933 hasPublicationYear "1995" @default.
- W2226491933 type Work @default.
- W2226491933 sameAs 2226491933 @default.
- W2226491933 citedByCount "3" @default.
- W2226491933 crossrefType "journal-article" @default.
- W2226491933 hasAuthorship W2226491933A5066172970 @default.
- W2226491933 hasAuthorship W2226491933A5078218837 @default.
- W2226491933 hasConcept C114614502 @default.
- W2226491933 hasConcept C116058348 @default.
- W2226491933 hasConcept C118615104 @default.
- W2226491933 hasConcept C122907437 @default.
- W2226491933 hasConcept C134306372 @default.
- W2226491933 hasConcept C138111711 @default.
- W2226491933 hasConcept C177148314 @default.
- W2226491933 hasConcept C187062812 @default.
- W2226491933 hasConcept C33923547 @default.
- W2226491933 hasConcept C38652104 @default.
- W2226491933 hasConcept C41008148 @default.
- W2226491933 hasConcept C67388219 @default.
- W2226491933 hasConcept C99138194 @default.
- W2226491933 hasConceptScore W2226491933C114614502 @default.
- W2226491933 hasConceptScore W2226491933C116058348 @default.
- W2226491933 hasConceptScore W2226491933C118615104 @default.
- W2226491933 hasConceptScore W2226491933C122907437 @default.
- W2226491933 hasConceptScore W2226491933C134306372 @default.
- W2226491933 hasConceptScore W2226491933C138111711 @default.
- W2226491933 hasConceptScore W2226491933C177148314 @default.
- W2226491933 hasConceptScore W2226491933C187062812 @default.
- W2226491933 hasConceptScore W2226491933C33923547 @default.
- W2226491933 hasConceptScore W2226491933C38652104 @default.
- W2226491933 hasConceptScore W2226491933C41008148 @default.
- W2226491933 hasConceptScore W2226491933C67388219 @default.
- W2226491933 hasConceptScore W2226491933C99138194 @default.
- W2226491933 hasLocation W22264919331 @default.
- W2226491933 hasOpenAccess W2226491933 @default.
- W2226491933 hasPrimaryLocation W22264919331 @default.
- W2226491933 hasRelatedWork W104500322 @default.
- W2226491933 hasRelatedWork W1503154078 @default.
- W2226491933 hasRelatedWork W1600184780 @default.
- W2226491933 hasRelatedWork W1717515755 @default.
- W2226491933 hasRelatedWork W1886344012 @default.
- W2226491933 hasRelatedWork W2001455409 @default.
- W2226491933 hasRelatedWork W2008682098 @default.
- W2226491933 hasRelatedWork W2034428381 @default.
- W2226491933 hasRelatedWork W2067255454 @default.
- W2226491933 hasRelatedWork W2090475802 @default.
- W2226491933 hasRelatedWork W2094127768 @default.
- W2226491933 hasRelatedWork W2164322063 @default.
- W2226491933 hasRelatedWork W2401675050 @default.
- W2226491933 hasRelatedWork W2546778643 @default.
- W2226491933 hasRelatedWork W2577849411 @default.
- W2226491933 hasRelatedWork W2963579017 @default.
- W2226491933 hasRelatedWork W2982222368 @default.
- W2226491933 hasRelatedWork W3123160398 @default.
- W2226491933 hasRelatedWork W3147234119 @default.
- W2226491933 hasRelatedWork W94880526 @default.
- W2226491933 isParatext "false" @default.
- W2226491933 isRetracted "false" @default.
- W2226491933 magId "2226491933" @default.
- W2226491933 workType "article" @default.