FRINK Linked Data Fragments server

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

• W2546778643 abstract "We study randomness properties of graphs and hypergraphs generated by simple hash functions. Several hashing applications can be analyzed by studying the structure of $d$-uniform random ($d$-partite) hypergraphs obtained from a set $S$ of $n$ keys and $d$ randomly chosen hash functions $h_1,dots,h_d$ by associating each key $xin S$ with a hyperedge ${h_1(x),dots, h_d(x)}$. Often it is assumed that $h_1,dots,h_d$ exhibit a high degree of independence. We present a simple construction of a hash class whose hash functions have small constant evaluation time and can be stored in sublinear space. We devise general techniques to analyze the randomness properties of the graphs and hypergraphs generated by these hash functions, and we show that they can replace other, less efficient constructions in cuckoo hashing (with and without stash), the simulation of a uniform hash function, the construction of a perfect hash function, generalized cuckoo hashing and different load balancing scenarios." @default.
• W2546778643 created "2016-11-11" @default.
• W2546778643 creator A5009422307 @default.
• W2546778643 creator A5067257613 @default.
• W2546778643 creator A5072434673 @default.
• W2546778643 date "2016-10-31" @default.
• W2546778643 modified "2023-09-27" @default.
• W2546778643 title "A Simple Hash Class with Strong Randomness Properties in Graphs and Hypergraphs" @default.
• W2546778643 cites W111403613 @default.
• W2546778643 cites W1514336682 @default.
• W2546778643 cites W1515667149 @default.
• W2546778643 cites W1519898988 @default.
• W2546778643 cites W1528625750 @default.
• W2546778643 cites W1541806040 @default.
• W2546778643 cites W1583926005 @default.
• W2546778643 cites W1594071562 @default.
• W2546778643 cites W1851100088 @default.
• W2546778643 cites W1977759320 @default.
• W2546778643 cites W1979795732 @default.
• W2546778643 cites W1981107357 @default.
• W2546778643 cites W1984164247 @default.
• W2546778643 cites W1985623009 @default.
• W2546778643 cites W1987847892 @default.
• W2546778643 cites W1993091968 @default.
• W2546778643 cites W2004336221 @default.
• W2546778643 cites W2008159385 @default.
• W2546778643 cites W2009316475 @default.
• W2546778643 cites W2016945104 @default.
• W2546778643 cites W2034389879 @default.
• W2546778643 cites W2040748620 @default.
• W2546778643 cites W2048541619 @default.
• W2546778643 cites W2050026004 @default.
• W2546778643 cites W2052207834 @default.
• W2546778643 cites W2054711061 @default.
• W2546778643 cites W2059271645 @default.
• W2546778643 cites W2071179368 @default.
• W2546778643 cites W2080388000 @default.
• W2546778643 cites W2086383825 @default.
• W2546778643 cites W2086559686 @default.
• W2546778643 cites W2097286495 @default.
• W2546778643 cites W2107371087 @default.
• W2546778643 cites W2139277171 @default.
• W2546778643 cites W2166542473 @default.
• W2546778643 cites W2169660454 @default.
• W2546778643 cites W2279770918 @default.
• W2546778643 cites W2319000796 @default.
• W2546778643 cites W25594804 @default.
• W2546778643 cites W2912437396 @default.
• W2546778643 cites W2914015934 @default.
• W2546778643 cites W155577844 @default.
• W2546778643 hasPublicationYear "2016" @default.
• W2546778643 type Work @default.
• W2546778643 sameAs 2546778643 @default.
• W2546778643 citedByCount "3" @default.
• W2546778643 countsByYear W25467786432016 @default.
• W2546778643 countsByYear W25467786432021 @default.
• W2546778643 crossrefType "posted-content" @default.
• W2546778643 hasAuthorship W2546778643A5009422307 @default.
• W2546778643 hasAuthorship W2546778643A5067257613 @default.
• W2546778643 hasAuthorship W2546778643A5072434673 @default.
• W2546778643 hasConcept C105795698 @default.
• W2546778643 hasConcept C111472728 @default.
• W2546778643 hasConcept C114614502 @default.
• W2546778643 hasConcept C116058348 @default.
• W2546778643 hasConcept C118615104 @default.
• W2546778643 hasConcept C122907437 @default.
• W2546778643 hasConcept C125112378 @default.
• W2546778643 hasConcept C138111711 @default.
• W2546778643 hasConcept C138885662 @default.
• W2546778643 hasConcept C187062812 @default.
• W2546778643 hasConcept C2780586882 @default.
• W2546778643 hasConcept C33923547 @default.
• W2546778643 hasConcept C38652104 @default.
• W2546778643 hasConcept C41008148 @default.
• W2546778643 hasConcept C67388219 @default.
• W2546778643 hasConcept C74270461 @default.
• W2546778643 hasConcept C80444323 @default.
• W2546778643 hasConcept C87431388 @default.
• W2546778643 hasConcept C99138194 @default.
• W2546778643 hasConceptScore W2546778643C105795698 @default.
• W2546778643 hasConceptScore W2546778643C111472728 @default.
• W2546778643 hasConceptScore W2546778643C114614502 @default.
• W2546778643 hasConceptScore W2546778643C116058348 @default.
• W2546778643 hasConceptScore W2546778643C118615104 @default.
• W2546778643 hasConceptScore W2546778643C122907437 @default.
• W2546778643 hasConceptScore W2546778643C125112378 @default.
• W2546778643 hasConceptScore W2546778643C138111711 @default.
• W2546778643 hasConceptScore W2546778643C138885662 @default.
• W2546778643 hasConceptScore W2546778643C187062812 @default.
• W2546778643 hasConceptScore W2546778643C2780586882 @default.
• W2546778643 hasConceptScore W2546778643C33923547 @default.
• W2546778643 hasConceptScore W2546778643C38652104 @default.
• W2546778643 hasConceptScore W2546778643C41008148 @default.
• W2546778643 hasConceptScore W2546778643C67388219 @default.
• W2546778643 hasConceptScore W2546778643C74270461 @default.
• W2546778643 hasConceptScore W2546778643C80444323 @default.
• W2546778643 hasConceptScore W2546778643C87431388 @default.
• W2546778643 hasConceptScore W2546778643C99138194 @default.
• W2546778643 hasLocation W25467786431 @default.
• W2546778643 hasOpenAccess W2546778643 @default.

• next