Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109089989> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2109089989 endingPage "23" @default.
- W2109089989 startingPage "1" @default.
- W2109089989 abstract "We present a new analysis of the well-known family of multiplicative hash functions, and improved deterministic algorithms for selecting “good” hash functions. The main motivation is realization of deterministic dictionaries with fast lookups and reasonably fast updates. The model of computation is the Word RAM, and it is assumed that the machine word-size matches the size of keys in bits. Many of the modern solutions to the dictionary problem are weakly nonuniform, that is, they require a number of constants to be computed at “compile time” for the stated time bounds to hold. The currently fastest deterministic dictionary uses constants not known to be computable in polynomial time. In contrast, our dictionaries do not require any special constants or instructions, and running times are independent of word (and key) length. Our family of dynamic dictionaries achieves a performance of the following type: lookups in time O ( t ) and updates in amortized time O ( n 1/ t ), for an appropriate parameter function t . Update procedures require division, whereas searching uses multiplication only." @default.
- W2109089989 created "2016-06-24" @default.
- W2109089989 creator A5064421371 @default.
- W2109089989 date "2008-03-01" @default.
- W2109089989 modified "2023-10-16" @default.
- W2109089989 title "Uniform deterministic dictionaries" @default.
- W2109089989 cites W1986633843 @default.
- W2109089989 cites W1989682699 @default.
- W2109089989 cites W2051049045 @default.
- W2109089989 cites W2052207834 @default.
- W2109089989 cites W2059868876 @default.
- W2109089989 cites W2074286662 @default.
- W2109089989 cites W2077229436 @default.
- W2109089989 cites W2083694582 @default.
- W2109089989 cites W2144399314 @default.
- W2109089989 cites W2165621523 @default.
- W2109089989 cites W2912435829 @default.
- W2109089989 doi "https://doi.org/10.1145/1328911.1328912" @default.
- W2109089989 hasPublicationYear "2008" @default.
- W2109089989 type Work @default.
- W2109089989 sameAs 2109089989 @default.
- W2109089989 citedByCount "20" @default.
- W2109089989 countsByYear W21090899892012 @default.
- W2109089989 countsByYear W21090899892014 @default.
- W2109089989 countsByYear W21090899892015 @default.
- W2109089989 countsByYear W21090899892016 @default.
- W2109089989 countsByYear W21090899892017 @default.
- W2109089989 countsByYear W21090899892018 @default.
- W2109089989 countsByYear W21090899892021 @default.
- W2109089989 crossrefType "journal-article" @default.
- W2109089989 hasAuthorship W2109089989A5064421371 @default.
- W2109089989 hasConcept C11413529 @default.
- W2109089989 hasConcept C114614502 @default.
- W2109089989 hasConcept C118615104 @default.
- W2109089989 hasConcept C134306372 @default.
- W2109089989 hasConcept C14036430 @default.
- W2109089989 hasConcept C142417499 @default.
- W2109089989 hasConcept C162319229 @default.
- W2109089989 hasConcept C199360897 @default.
- W2109089989 hasConcept C2524010 @default.
- W2109089989 hasConcept C2777027219 @default.
- W2109089989 hasConcept C2780595030 @default.
- W2109089989 hasConcept C311688 @default.
- W2109089989 hasConcept C33923547 @default.
- W2109089989 hasConcept C41008148 @default.
- W2109089989 hasConcept C42747912 @default.
- W2109089989 hasConcept C45374587 @default.
- W2109089989 hasConcept C67388219 @default.
- W2109089989 hasConcept C78458016 @default.
- W2109089989 hasConcept C80444323 @default.
- W2109089989 hasConcept C86803240 @default.
- W2109089989 hasConcept C87431388 @default.
- W2109089989 hasConcept C90805587 @default.
- W2109089989 hasConcept C99138194 @default.
- W2109089989 hasConceptScore W2109089989C11413529 @default.
- W2109089989 hasConceptScore W2109089989C114614502 @default.
- W2109089989 hasConceptScore W2109089989C118615104 @default.
- W2109089989 hasConceptScore W2109089989C134306372 @default.
- W2109089989 hasConceptScore W2109089989C14036430 @default.
- W2109089989 hasConceptScore W2109089989C142417499 @default.
- W2109089989 hasConceptScore W2109089989C162319229 @default.
- W2109089989 hasConceptScore W2109089989C199360897 @default.
- W2109089989 hasConceptScore W2109089989C2524010 @default.
- W2109089989 hasConceptScore W2109089989C2777027219 @default.
- W2109089989 hasConceptScore W2109089989C2780595030 @default.
- W2109089989 hasConceptScore W2109089989C311688 @default.
- W2109089989 hasConceptScore W2109089989C33923547 @default.
- W2109089989 hasConceptScore W2109089989C41008148 @default.
- W2109089989 hasConceptScore W2109089989C42747912 @default.
- W2109089989 hasConceptScore W2109089989C45374587 @default.
- W2109089989 hasConceptScore W2109089989C67388219 @default.
- W2109089989 hasConceptScore W2109089989C78458016 @default.
- W2109089989 hasConceptScore W2109089989C80444323 @default.
- W2109089989 hasConceptScore W2109089989C86803240 @default.
- W2109089989 hasConceptScore W2109089989C87431388 @default.
- W2109089989 hasConceptScore W2109089989C90805587 @default.
- W2109089989 hasConceptScore W2109089989C99138194 @default.
- W2109089989 hasIssue "1" @default.
- W2109089989 hasLocation W21090899891 @default.
- W2109089989 hasOpenAccess W2109089989 @default.
- W2109089989 hasPrimaryLocation W21090899891 @default.
- W2109089989 hasRelatedWork W1602427779 @default.
- W2109089989 hasRelatedWork W2081869611 @default.
- W2109089989 hasRelatedWork W2146912220 @default.
- W2109089989 hasRelatedWork W2155123971 @default.
- W2109089989 hasRelatedWork W2951419104 @default.
- W2109089989 hasRelatedWork W2980862352 @default.
- W2109089989 hasRelatedWork W3004081801 @default.
- W2109089989 hasRelatedWork W4288092695 @default.
- W2109089989 hasRelatedWork W4301942597 @default.
- W2109089989 hasRelatedWork W2565955299 @default.
- W2109089989 hasVolume "4" @default.
- W2109089989 isParatext "false" @default.
- W2109089989 isRetracted "false" @default.
- W2109089989 magId "2109089989" @default.
- W2109089989 workType "article" @default.