Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566783100> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1566783100 endingPage "175" @default.
- W1566783100 startingPage "170" @default.
- W1566783100 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.
- W1566783100 created "2016-06-24" @default.
- W1566783100 creator A5010961023 @default.
- W1566783100 date "1982-01-01" @default.
- W1566783100 modified "2023-09-26" @default.
- W1566783100 title "On the Program Size of Perfect and Universal Hash Functions" @default.
- W1566783100 hasPublicationYear "1982" @default.
- W1566783100 type Work @default.
- W1566783100 sameAs 1566783100 @default.
- W1566783100 citedByCount "0" @default.
- W1566783100 crossrefType "journal-article" @default.
- W1566783100 hasAuthorship W1566783100A5010961023 @default.
- W1566783100 hasConcept C105795698 @default.
- W1566783100 hasConcept C11413529 @default.
- W1566783100 hasConcept C114614502 @default.
- W1566783100 hasConcept C116058348 @default.
- W1566783100 hasConcept C118615104 @default.
- W1566783100 hasConcept C122907437 @default.
- W1566783100 hasConcept C134306372 @default.
- W1566783100 hasConcept C138111711 @default.
- W1566783100 hasConcept C165064840 @default.
- W1566783100 hasConcept C187062812 @default.
- W1566783100 hasConcept C199360897 @default.
- W1566783100 hasConcept C33923547 @default.
- W1566783100 hasConcept C41008148 @default.
- W1566783100 hasConcept C67388219 @default.
- W1566783100 hasConcept C77553402 @default.
- W1566783100 hasConcept C80444323 @default.
- W1566783100 hasConcept C87431388 @default.
- W1566783100 hasConcept C99138194 @default.
- W1566783100 hasConceptScore W1566783100C105795698 @default.
- W1566783100 hasConceptScore W1566783100C11413529 @default.
- W1566783100 hasConceptScore W1566783100C114614502 @default.
- W1566783100 hasConceptScore W1566783100C116058348 @default.
- W1566783100 hasConceptScore W1566783100C118615104 @default.
- W1566783100 hasConceptScore W1566783100C122907437 @default.
- W1566783100 hasConceptScore W1566783100C134306372 @default.
- W1566783100 hasConceptScore W1566783100C138111711 @default.
- W1566783100 hasConceptScore W1566783100C165064840 @default.
- W1566783100 hasConceptScore W1566783100C187062812 @default.
- W1566783100 hasConceptScore W1566783100C199360897 @default.
- W1566783100 hasConceptScore W1566783100C33923547 @default.
- W1566783100 hasConceptScore W1566783100C41008148 @default.
- W1566783100 hasConceptScore W1566783100C67388219 @default.
- W1566783100 hasConceptScore W1566783100C77553402 @default.
- W1566783100 hasConceptScore W1566783100C80444323 @default.
- W1566783100 hasConceptScore W1566783100C87431388 @default.
- W1566783100 hasConceptScore W1566783100C99138194 @default.
- W1566783100 hasLocation W15667831001 @default.
- W1566783100 hasOpenAccess W1566783100 @default.
- W1566783100 hasPrimaryLocation W15667831001 @default.
- W1566783100 hasRelatedWork W135840602 @default.
- W1566783100 hasRelatedWork W1551533237 @default.
- W1566783100 hasRelatedWork W1583067157 @default.
- W1566783100 hasRelatedWork W1917123765 @default.
- W1566783100 hasRelatedWork W200648432 @default.
- W1566783100 hasRelatedWork W2065331859 @default.
- W1566783100 hasRelatedWork W2078726861 @default.
- W1566783100 hasRelatedWork W2082162447 @default.
- W1566783100 hasRelatedWork W2095717436 @default.
- W1566783100 hasRelatedWork W2109929425 @default.
- W1566783100 hasRelatedWork W2136399778 @default.
- W1566783100 hasRelatedWork W2295319256 @default.
- W1566783100 hasRelatedWork W2335996541 @default.
- W1566783100 hasRelatedWork W2949210875 @default.
- W1566783100 hasRelatedWork W2949541555 @default.
- W1566783100 hasRelatedWork W2951881567 @default.
- W1566783100 hasRelatedWork W2952109546 @default.
- W1566783100 hasRelatedWork W3004081801 @default.
- W1566783100 hasRelatedWork W3035048169 @default.
- W1566783100 hasRelatedWork W2081155845 @default.
- W1566783100 isParatext "false" @default.
- W1566783100 isRetracted "false" @default.
- W1566783100 magId "1566783100" @default.
- W1566783100 workType "article" @default.