FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2174348202> ?p ?o ?g. }

• W2174348202 abstract "It is shown that for cuckoo hashing with a stash as proposed by Kirsch, Mitzenmacher, and Wieder (2008) families of very simple hash functions can be used, maintaining the favorable performance guarantees: with stash size s the probability of a rehash is O(1/ns+1), and the evaluation time is O(s). Instead of the full randomness needed for the analysis of Kirsch et al. and of Kutzelnigg (2010) (resp. Θ(logn)-wise independence for standard cuckoo hashing) the new approach even works with 2-wise independent hash families as building blocks. Both construction and analysis build upon the work of Dietzfelbinger and Woelfel (2003). The analysis, which can also be applied to the fully random case, utilizes a graph counting argument and is much simpler than previous proofs. As a byproduct, an algorithm for simulating uniform hashing is obtained. While it requires about twice as much space as the most space efficient solutions, it is attractive because of its simple and direct structure." @default.
• W2174348202 created "2016-06-24" @default.
• W2174348202 creator A5009422307 @default.
• W2174348202 creator A5067257613 @default.
• W2174348202 creator A5072434673 @default.
• W2174348202 date "2012-01-01" @default.
• W2174348202 modified "2023-10-03" @default.
• W2174348202 title "Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a Stash" @default.
• W2174348202 cites W111403613 @default.
• W2174348202 cites W1945549020 @default.
• W2174348202 cites W1987847892 @default.
• W2174348202 cites W2008159385 @default.
• W2174348202 cites W2014586253 @default.
• W2174348202 cites W2048541619 @default.
• W2174348202 cites W2052207834 @default.
• W2174348202 cites W2054711061 @default.
• W2174348202 cites W2071179368 @default.
• W2174348202 cites W2107371087 @default.
• W2174348202 cites W2136399778 @default.
• W2174348202 cites W2144399314 @default.
• W2174348202 cites W2166542473 @default.
• W2174348202 cites W2174348202 @default.
• W2174348202 cites W25594804 @default.
• W2174348202 cites W2912601938 @default.
• W2174348202 cites W4214595027 @default.
• W2174348202 cites W4230943211 @default.
• W2174348202 cites W4237562791 @default.
• W2174348202 cites W4252592952 @default.
• W2174348202 doi "https://doi.org/10.1007/978-3-642-33090-2_11" @default.
• W2174348202 hasPublicationYear "2012" @default.
• W2174348202 type Work @default.
• W2174348202 sameAs 2174348202 @default.
• W2174348202 citedByCount "9" @default.
• W2174348202 countsByYear W21743482022012 @default.
• W2174348202 countsByYear W21743482022013 @default.
• W2174348202 countsByYear W21743482022014 @default.
• W2174348202 countsByYear W21743482022015 @default.
• W2174348202 countsByYear W21743482022018 @default.
• W2174348202 crossrefType "book-chapter" @default.
• W2174348202 hasAuthorship W2174348202A5009422307 @default.
• W2174348202 hasAuthorship W2174348202A5067257613 @default.
• W2174348202 hasAuthorship W2174348202A5072434673 @default.
• W2174348202 hasBestOaLocation W21743482022 @default.
• W2174348202 hasConcept C105795698 @default.
• W2174348202 hasConcept C108710211 @default.
• W2174348202 hasConcept C111472728 @default.
• W2174348202 hasConcept C11413529 @default.
• W2174348202 hasConcept C116058348 @default.
• W2174348202 hasConcept C122907437 @default.
• W2174348202 hasConcept C125112378 @default.
• W2174348202 hasConcept C138111711 @default.
• W2174348202 hasConcept C138885662 @default.
• W2174348202 hasConcept C187062812 @default.
• W2174348202 hasConcept C2524010 @default.
• W2174348202 hasConcept C2780586882 @default.
• W2174348202 hasConcept C33923547 @default.
• W2174348202 hasConcept C36375716 @default.
• W2174348202 hasConcept C38652104 @default.
• W2174348202 hasConcept C41008148 @default.
• W2174348202 hasConcept C67388219 @default.
• W2174348202 hasConcept C74270461 @default.
• W2174348202 hasConcept C80444323 @default.
• W2174348202 hasConcept C87431388 @default.
• W2174348202 hasConcept C99138194 @default.
• W2174348202 hasConceptScore W2174348202C105795698 @default.
• W2174348202 hasConceptScore W2174348202C108710211 @default.
• W2174348202 hasConceptScore W2174348202C111472728 @default.
• W2174348202 hasConceptScore W2174348202C11413529 @default.
• W2174348202 hasConceptScore W2174348202C116058348 @default.
• W2174348202 hasConceptScore W2174348202C122907437 @default.
• W2174348202 hasConceptScore W2174348202C125112378 @default.
• W2174348202 hasConceptScore W2174348202C138111711 @default.
• W2174348202 hasConceptScore W2174348202C138885662 @default.
• W2174348202 hasConceptScore W2174348202C187062812 @default.
• W2174348202 hasConceptScore W2174348202C2524010 @default.
• W2174348202 hasConceptScore W2174348202C2780586882 @default.
• W2174348202 hasConceptScore W2174348202C33923547 @default.
• W2174348202 hasConceptScore W2174348202C36375716 @default.
• W2174348202 hasConceptScore W2174348202C38652104 @default.
• W2174348202 hasConceptScore W2174348202C41008148 @default.
• W2174348202 hasConceptScore W2174348202C67388219 @default.
• W2174348202 hasConceptScore W2174348202C74270461 @default.
• W2174348202 hasConceptScore W2174348202C80444323 @default.
• W2174348202 hasConceptScore W2174348202C87431388 @default.
• W2174348202 hasConceptScore W2174348202C99138194 @default.
• W2174348202 hasLocation W21743482021 @default.
• W2174348202 hasLocation W21743482022 @default.
• W2174348202 hasOpenAccess W2174348202 @default.
• W2174348202 hasPrimaryLocation W21743482021 @default.
• W2174348202 hasRelatedWork W1481411695 @default.
• W2174348202 hasRelatedWork W1514336682 @default.
• W2174348202 hasRelatedWork W1654197113 @default.
• W2174348202 hasRelatedWork W1794707733 @default.
• W2174348202 hasRelatedWork W1931672330 @default.
• W2174348202 hasRelatedWork W1968161494 @default.
• W2174348202 hasRelatedWork W1979795732 @default.
• W2174348202 hasRelatedWork W1982689753 @default.
• W2174348202 hasRelatedWork W2052207834 @default.
• W2174348202 hasRelatedWork W2059271645 @default.
• W2174348202 hasRelatedWork W2129930407 @default.

• next