Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052207834> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2052207834 endingPage "154" @default.
- W2052207834 startingPage "143" @default.
- W2052207834 abstract "This paper gives an input independent average linear time algorithm for storage and retrieval on keys. The algorithm makes a random choice of hash function from a suitable class of hash functions. Given any sequence of inputs the expected time (averaging over all functions in the class) to store and retrieve elements is linear in the length of the sequence. The number of references to the data base required by the algorithm for any input is extremely close to the theoretical minimum for any possible hash function with randomly distributed inputs. We present three suitable classes of hash functions which also can be evaluated rapidly. The ability to analyze the cost of storage and retrieval without worrying about the distribution of the input allows as corollaries improvements on the bounds of several algorithms." @default.
- W2052207834 created "2016-06-24" @default.
- W2052207834 creator A5013924814 @default.
- W2052207834 creator A5087322101 @default.
- W2052207834 date "1979-04-01" @default.
- W2052207834 modified "2023-10-10" @default.
- W2052207834 title "Universal classes of hash functions" @default.
- W2052207834 cites W1568754185 @default.
- W2052207834 cites W1964053266 @default.
- W2052207834 cites W1970824574 @default.
- W2052207834 cites W2027085566 @default.
- W2052207834 cites W2114141110 @default.
- W2052207834 doi "https://doi.org/10.1016/0022-0000(79)90044-8" @default.
- W2052207834 hasPublicationYear "1979" @default.
- W2052207834 type Work @default.
- W2052207834 sameAs 2052207834 @default.
- W2052207834 citedByCount "2247" @default.
- W2052207834 countsByYear W20522078342012 @default.
- W2052207834 countsByYear W20522078342013 @default.
- W2052207834 countsByYear W20522078342014 @default.
- W2052207834 countsByYear W20522078342015 @default.
- W2052207834 countsByYear W20522078342016 @default.
- W2052207834 countsByYear W20522078342017 @default.
- W2052207834 countsByYear W20522078342018 @default.
- W2052207834 countsByYear W20522078342019 @default.
- W2052207834 countsByYear W20522078342020 @default.
- W2052207834 countsByYear W20522078342021 @default.
- W2052207834 countsByYear W20522078342022 @default.
- W2052207834 countsByYear W20522078342023 @default.
- W2052207834 crossrefType "journal-article" @default.
- W2052207834 hasAuthorship W2052207834A5013924814 @default.
- W2052207834 hasAuthorship W2052207834A5087322101 @default.
- W2052207834 hasBestOaLocation W20522078341 @default.
- W2052207834 hasConcept C135783594 @default.
- W2052207834 hasConcept C138111711 @default.
- W2052207834 hasConcept C150909736 @default.
- W2052207834 hasConcept C199360897 @default.
- W2052207834 hasConcept C33923547 @default.
- W2052207834 hasConcept C41008148 @default.
- W2052207834 hasConcept C7608002 @default.
- W2052207834 hasConcept C80444323 @default.
- W2052207834 hasConcept C99138194 @default.
- W2052207834 hasConceptScore W2052207834C135783594 @default.
- W2052207834 hasConceptScore W2052207834C138111711 @default.
- W2052207834 hasConceptScore W2052207834C150909736 @default.
- W2052207834 hasConceptScore W2052207834C199360897 @default.
- W2052207834 hasConceptScore W2052207834C33923547 @default.
- W2052207834 hasConceptScore W2052207834C41008148 @default.
- W2052207834 hasConceptScore W2052207834C7608002 @default.
- W2052207834 hasConceptScore W2052207834C80444323 @default.
- W2052207834 hasConceptScore W2052207834C99138194 @default.
- W2052207834 hasIssue "2" @default.
- W2052207834 hasLocation W20522078341 @default.
- W2052207834 hasOpenAccess W2052207834 @default.
- W2052207834 hasPrimaryLocation W20522078341 @default.
- W2052207834 hasRelatedWork W122749164 @default.
- W2052207834 hasRelatedWork W179740592 @default.
- W2052207834 hasRelatedWork W1974544592 @default.
- W2052207834 hasRelatedWork W2046484311 @default.
- W2052207834 hasRelatedWork W2784039130 @default.
- W2052207834 hasRelatedWork W2982222368 @default.
- W2052207834 hasRelatedWork W2988738237 @default.
- W2052207834 hasRelatedWork W3019245231 @default.
- W2052207834 hasRelatedWork W4200497776 @default.
- W2052207834 hasRelatedWork W2614794641 @default.
- W2052207834 hasVolume "18" @default.
- W2052207834 isParatext "false" @default.
- W2052207834 isRetracted "false" @default.
- W2052207834 magId "2052207834" @default.
- W2052207834 workType "article" @default.