Matches in SemOpenAlex for { <https://semopenalex.org/work/W2811247857> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2811247857 startingPage "9" @default.
- W2811247857 abstract "In k-ary cuckoo hashing, each of cn objects is associated with k random buckets in a hash table of size n. An l-orientation is an assignment of objects to associated buckets such that each bucket receives at most l objects. Several works have determined load thresholds c^* = c^*(k,l) for k-ary cuckoo hashing; that is, for c c^* no l-orientation exists with high probability.A natural variant of k-ary cuckoo hashing utilizes double hashing, where, when the buckets are numbered 0,1,...,n-1, the k choices of random buckets form an arithmetic progression modulo n. Double hashing simplifies implementation and requires less randomness, and it has been shown that double hashing has the same behavior as fully random hashing in several other data structures that similarly use multiple hashes for each object. Interestingly, previous work has come close to but has not fully shown that the load threshold for k-ary cuckoo hashing is the same when using double hashing as when using fully random hashing. Specifically, previous work has shown that the thresholds for both settings coincide, except that for double hashing it was possible that o(n) objects would have been left unplaced. Here we close this open question by showing the thresholds are indeed the same, by providing a combinatorial argument that reconciles this stubborn difference." @default.
- W2811247857 created "2018-07-10" @default.
- W2811247857 creator A5024860874 @default.
- W2811247857 creator A5062318856 @default.
- W2811247857 creator A5075970062 @default.
- W2811247857 date "2018-01-01" @default.
- W2811247857 modified "2023-10-02" @default.
- W2811247857 title "Load Thresholds for Cuckoo Hashing with Double Hashing" @default.
- W2811247857 doi "https://doi.org/10.4230/lipics.swat.2018.29" @default.
- W2811247857 hasPublicationYear "2018" @default.
- W2811247857 type Work @default.
- W2811247857 sameAs 2811247857 @default.
- W2811247857 citedByCount "1" @default.
- W2811247857 countsByYear W28112478572020 @default.
- W2811247857 crossrefType "proceedings-article" @default.
- W2811247857 hasAuthorship W2811247857A5024860874 @default.
- W2811247857 hasAuthorship W2811247857A5062318856 @default.
- W2811247857 hasAuthorship W2811247857A5075970062 @default.
- W2811247857 hasConcept C105795698 @default.
- W2811247857 hasConcept C11413529 @default.
- W2811247857 hasConcept C114614502 @default.
- W2811247857 hasConcept C116058348 @default.
- W2811247857 hasConcept C122907437 @default.
- W2811247857 hasConcept C125112378 @default.
- W2811247857 hasConcept C133667856 @default.
- W2811247857 hasConcept C138111711 @default.
- W2811247857 hasConcept C187062812 @default.
- W2811247857 hasConcept C33923547 @default.
- W2811247857 hasConcept C36375716 @default.
- W2811247857 hasConcept C38652104 @default.
- W2811247857 hasConcept C41008148 @default.
- W2811247857 hasConcept C56856351 @default.
- W2811247857 hasConcept C67388219 @default.
- W2811247857 hasConcept C74270461 @default.
- W2811247857 hasConcept C80444323 @default.
- W2811247857 hasConcept C99138194 @default.
- W2811247857 hasConceptScore W2811247857C105795698 @default.
- W2811247857 hasConceptScore W2811247857C11413529 @default.
- W2811247857 hasConceptScore W2811247857C114614502 @default.
- W2811247857 hasConceptScore W2811247857C116058348 @default.
- W2811247857 hasConceptScore W2811247857C122907437 @default.
- W2811247857 hasConceptScore W2811247857C125112378 @default.
- W2811247857 hasConceptScore W2811247857C133667856 @default.
- W2811247857 hasConceptScore W2811247857C138111711 @default.
- W2811247857 hasConceptScore W2811247857C187062812 @default.
- W2811247857 hasConceptScore W2811247857C33923547 @default.
- W2811247857 hasConceptScore W2811247857C36375716 @default.
- W2811247857 hasConceptScore W2811247857C38652104 @default.
- W2811247857 hasConceptScore W2811247857C41008148 @default.
- W2811247857 hasConceptScore W2811247857C56856351 @default.
- W2811247857 hasConceptScore W2811247857C67388219 @default.
- W2811247857 hasConceptScore W2811247857C74270461 @default.
- W2811247857 hasConceptScore W2811247857C80444323 @default.
- W2811247857 hasConceptScore W2811247857C99138194 @default.
- W2811247857 hasLocation W28112478571 @default.
- W2811247857 hasOpenAccess W2811247857 @default.
- W2811247857 hasPrimaryLocation W28112478571 @default.
- W2811247857 hasRelatedWork W1551533237 @default.
- W2811247857 hasRelatedWork W1566783100 @default.
- W2811247857 hasRelatedWork W1974617549 @default.
- W2811247857 hasRelatedWork W200648432 @default.
- W2811247857 hasRelatedWork W2077229436 @default.
- W2811247857 hasRelatedWork W2078726861 @default.
- W2811247857 hasRelatedWork W2082162447 @default.
- W2811247857 hasRelatedWork W2136399778 @default.
- W2811247857 hasRelatedWork W2295319256 @default.
- W2811247857 hasRelatedWork W2949210875 @default.
- W2811247857 hasRelatedWork W2951881567 @default.
- W2811247857 hasRelatedWork W2951897124 @default.
- W2811247857 hasRelatedWork W2952109546 @default.
- W2811247857 hasRelatedWork W2952155636 @default.
- W2811247857 hasRelatedWork W2952984110 @default.
- W2811247857 hasRelatedWork W3035048169 @default.
- W2811247857 hasRelatedWork W3102588087 @default.
- W2811247857 hasRelatedWork W3108021595 @default.
- W2811247857 hasRelatedWork W3197943675 @default.
- W2811247857 hasRelatedWork W2081155845 @default.
- W2811247857 isParatext "false" @default.
- W2811247857 isRetracted "false" @default.
- W2811247857 magId "2811247857" @default.
- W2811247857 workType "article" @default.