Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962890070> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2962890070 abstract "Robin Hood hashing is a variation on open addressing hashing designed to reduce the maximum search time as well as the variance in the search time for elements in the hash table. While the case of insertions only using Robin Hood hashing is well understood, the behavior with deletions has remained open. Here we show that Robin Hood hashing with random hash functions can be analyzed under the framework of finite-level finitedimensional jump Markov chains. This framework allows us to re-derive some past results for the insertiononly case with some new insight, as well as provide new analyses for a standard deletion model, where we alternate between deleting a random old key and inserting a new one." @default.
- W2962890070 created "2019-07-30" @default.
- W2962890070 creator A5062318856 @default.
- W2962890070 date "2015-12-30" @default.
- W2962890070 modified "2023-09-23" @default.
- W2962890070 title "A New Approach to Analyzing Robin Hood Hashing" @default.
- W2962890070 cites W1546761485 @default.
- W2962890070 cites W1595409123 @default.
- W2962890070 cites W2014367232 @default.
- W2962890070 cites W2061889429 @default.
- W2962890070 cites W2081748540 @default.
- W2962890070 cites W2114650503 @default.
- W2962890070 cites W2115559007 @default.
- W2962890070 cites W2117702591 @default.
- W2962890070 cites W2611538209 @default.
- W2962890070 cites W2912437396 @default.
- W2962890070 cites W2912940609 @default.
- W2962890070 cites W2963579017 @default.
- W2962890070 cites W3104995436 @default.
- W2962890070 cites W634878933 @default.
- W2962890070 cites W1982272299 @default.
- W2962890070 doi "https://doi.org/10.1137/1.9781611974324.2" @default.
- W2962890070 hasPublicationYear "2015" @default.
- W2962890070 type Work @default.
- W2962890070 sameAs 2962890070 @default.
- W2962890070 citedByCount "4" @default.
- W2962890070 countsByYear W29628900702018 @default.
- W2962890070 countsByYear W29628900702020 @default.
- W2962890070 countsByYear W29628900702021 @default.
- W2962890070 crossrefType "proceedings-article" @default.
- W2962890070 hasAuthorship W2962890070A5062318856 @default.
- W2962890070 hasBestOaLocation W29628900702 @default.
- W2962890070 hasConcept C116058348 @default.
- W2962890070 hasConcept C122907437 @default.
- W2962890070 hasConcept C138111711 @default.
- W2962890070 hasConcept C36375716 @default.
- W2962890070 hasConcept C38652104 @default.
- W2962890070 hasConcept C41008148 @default.
- W2962890070 hasConcept C56856351 @default.
- W2962890070 hasConcept C67388219 @default.
- W2962890070 hasConcept C80444323 @default.
- W2962890070 hasConcept C99138194 @default.
- W2962890070 hasConceptScore W2962890070C116058348 @default.
- W2962890070 hasConceptScore W2962890070C122907437 @default.
- W2962890070 hasConceptScore W2962890070C138111711 @default.
- W2962890070 hasConceptScore W2962890070C36375716 @default.
- W2962890070 hasConceptScore W2962890070C38652104 @default.
- W2962890070 hasConceptScore W2962890070C41008148 @default.
- W2962890070 hasConceptScore W2962890070C56856351 @default.
- W2962890070 hasConceptScore W2962890070C67388219 @default.
- W2962890070 hasConceptScore W2962890070C80444323 @default.
- W2962890070 hasConceptScore W2962890070C99138194 @default.
- W2962890070 hasLocation W29628900701 @default.
- W2962890070 hasLocation W29628900702 @default.
- W2962890070 hasLocation W29628900703 @default.
- W2962890070 hasOpenAccess W2962890070 @default.
- W2962890070 hasPrimaryLocation W29628900701 @default.
- W2962890070 hasRelatedWork W104500322 @default.
- W2962890070 hasRelatedWork W1489218338 @default.
- W2962890070 hasRelatedWork W1600184780 @default.
- W2962890070 hasRelatedWork W1781587470 @default.
- W2962890070 hasRelatedWork W2001455409 @default.
- W2962890070 hasRelatedWork W2003967295 @default.
- W2962890070 hasRelatedWork W2004921766 @default.
- W2962890070 hasRelatedWork W2008682098 @default.
- W2962890070 hasRelatedWork W2014367232 @default.
- W2962890070 hasRelatedWork W2034428381 @default.
- W2962890070 hasRelatedWork W2058957542 @default.
- W2962890070 hasRelatedWork W2112233517 @default.
- W2962890070 hasRelatedWork W2164322063 @default.
- W2962890070 hasRelatedWork W2186134513 @default.
- W2962890070 hasRelatedWork W2950347763 @default.
- W2962890070 hasRelatedWork W2952653923 @default.
- W2962890070 hasRelatedWork W2963579017 @default.
- W2962890070 hasRelatedWork W2998919731 @default.
- W2962890070 hasRelatedWork W3015681530 @default.
- W2962890070 hasRelatedWork W3147234119 @default.
- W2962890070 isParatext "false" @default.
- W2962890070 isRetracted "false" @default.
- W2962890070 magId "2962890070" @default.
- W2962890070 workType "article" @default.