Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095717436> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2095717436 abstract "We address the question of program size of of perfect and universal hash functions. We prove matching upper and lower bounds (up to constant factors) on program size. Furthermore, we show that minimum or nearly minimum size programs can be found efficiently. In addition, these (near) minimum size programs have time complexity at most O(log* N) where N is the size of the universe in the case of perfect hashing, and time complexity 0(1) in the case of universal hashing. Thus for universal hashing programs of minimal size and minimal time complexity have been found." @default.
- W2095717436 created "2016-06-24" @default.
- W2095717436 creator A5010961023 @default.
- W2095717436 date "1982-11-01" @default.
- W2095717436 modified "2023-10-18" @default.
- W2095717436 title "On the program size of perfect and universal hash functions" @default.
- W2095717436 cites W2034428381 @default.
- W2095717436 cites W2052207834 @default.
- W2095717436 cites W2107371087 @default.
- W2095717436 doi "https://doi.org/10.1109/sfcs.1982.80" @default.
- W2095717436 hasPublicationYear "1982" @default.
- W2095717436 type Work @default.
- W2095717436 sameAs 2095717436 @default.
- W2095717436 citedByCount "76" @default.
- W2095717436 countsByYear W20957174362013 @default.
- W2095717436 countsByYear W20957174362014 @default.
- W2095717436 countsByYear W20957174362015 @default.
- W2095717436 countsByYear W20957174362016 @default.
- W2095717436 countsByYear W20957174362018 @default.
- W2095717436 countsByYear W20957174362019 @default.
- W2095717436 countsByYear W20957174362020 @default.
- W2095717436 countsByYear W20957174362021 @default.
- W2095717436 countsByYear W20957174362022 @default.
- W2095717436 countsByYear W20957174362023 @default.
- W2095717436 crossrefType "proceedings-article" @default.
- W2095717436 hasAuthorship W2095717436A5010961023 @default.
- W2095717436 hasConcept C105795698 @default.
- W2095717436 hasConcept C11413529 @default.
- W2095717436 hasConcept C116058348 @default.
- W2095717436 hasConcept C118615104 @default.
- W2095717436 hasConcept C122907437 @default.
- W2095717436 hasConcept C134306372 @default.
- W2095717436 hasConcept C138111711 @default.
- W2095717436 hasConcept C165064840 @default.
- W2095717436 hasConcept C187062812 @default.
- W2095717436 hasConcept C199360897 @default.
- W2095717436 hasConcept C2777027219 @default.
- W2095717436 hasConcept C33923547 @default.
- W2095717436 hasConcept C41008148 @default.
- W2095717436 hasConcept C67388219 @default.
- W2095717436 hasConcept C77553402 @default.
- W2095717436 hasConcept C80444323 @default.
- W2095717436 hasConcept C87431388 @default.
- W2095717436 hasConcept C99138194 @default.
- W2095717436 hasConceptScore W2095717436C105795698 @default.
- W2095717436 hasConceptScore W2095717436C11413529 @default.
- W2095717436 hasConceptScore W2095717436C116058348 @default.
- W2095717436 hasConceptScore W2095717436C118615104 @default.
- W2095717436 hasConceptScore W2095717436C122907437 @default.
- W2095717436 hasConceptScore W2095717436C134306372 @default.
- W2095717436 hasConceptScore W2095717436C138111711 @default.
- W2095717436 hasConceptScore W2095717436C165064840 @default.
- W2095717436 hasConceptScore W2095717436C187062812 @default.
- W2095717436 hasConceptScore W2095717436C199360897 @default.
- W2095717436 hasConceptScore W2095717436C2777027219 @default.
- W2095717436 hasConceptScore W2095717436C33923547 @default.
- W2095717436 hasConceptScore W2095717436C41008148 @default.
- W2095717436 hasConceptScore W2095717436C67388219 @default.
- W2095717436 hasConceptScore W2095717436C77553402 @default.
- W2095717436 hasConceptScore W2095717436C80444323 @default.
- W2095717436 hasConceptScore W2095717436C87431388 @default.
- W2095717436 hasConceptScore W2095717436C99138194 @default.
- W2095717436 hasLocation W20957174361 @default.
- W2095717436 hasOpenAccess W2095717436 @default.
- W2095717436 hasPrimaryLocation W20957174361 @default.
- W2095717436 hasRelatedWork W102859714 @default.
- W2095717436 hasRelatedWork W1481411695 @default.
- W2095717436 hasRelatedWork W1551533237 @default.
- W2095717436 hasRelatedWork W1602427779 @default.
- W2095717436 hasRelatedWork W2008159385 @default.
- W2095717436 hasRelatedWork W2084899141 @default.
- W2095717436 hasRelatedWork W2094127768 @default.
- W2095717436 hasRelatedWork W2136399778 @default.
- W2095717436 hasRelatedWork W2164322063 @default.
- W2095717436 hasRelatedWork W2565955299 @default.
- W2095717436 isParatext "false" @default.
- W2095717436 isRetracted "false" @default.
- W2095717436 magId "2095717436" @default.
- W2095717436 workType "article" @default.