FRINK Linked Data Fragments server

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

• W2050026004 endingPage "331" @default.
• W2050026004 startingPage "293" @default.
• W2050026004 abstract "In the framework of Wegman and Carter, a k-independent hash function maps any k keys independently. It is known that 5-independent hashing provides good expected performance in applications such as linear probing and second moment estimation for data streams. The classic 5-independent hash function evaluates a degree 4 polynomial over a prime field containing the key domain $[n]={0,ldots,n-1}$. Here we present an efficient 5-independent hash function that uses no multiplications. Instead, for any parameter c, we make $2c-1$ lookups in tables of size $O(n^{1/c})$. In experiments on different computers, our scheme gained factors of 1.8 to 10 in speed over the polynomial method. We also conducted experiments on the performance of hash functions inside the above applications. In particular, we give realistic examples of inputs that make the most popular 2-independent hash function perform quite poorly. This illustrates the advantage of using schemes with provably good expected performance for all inputs." @default.
• W2050026004 created "2016-06-24" @default.
• W2050026004 creator A5017227883 @default.
• W2050026004 creator A5039232562 @default.
• W2050026004 date "2012-01-01" @default.
• W2050026004 modified "2023-10-18" @default.
• W2050026004 title "Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation" @default.
• W2050026004 cites W1970309382 @default.
• W2050026004 cites W1982689753 @default.
• W2050026004 cites W1985623009 @default.
• W2050026004 cites W1995484833 @default.
• W2050026004 cites W2039915451 @default.
• W2050026004 cites W2052207834 @default.
• W2050026004 cites W2071179368 @default.
• W2050026004 cites W2080745194 @default.
• W2050026004 cites W2082357899 @default.
• W2050026004 cites W2083368929 @default.
• W2050026004 cites W2144399314 @default.
• W2050026004 doi "https://doi.org/10.1137/100800774" @default.
• W2050026004 hasPublicationYear "2012" @default.
• W2050026004 type Work @default.
• W2050026004 sameAs 2050026004 @default.
• W2050026004 citedByCount "84" @default.
• W2050026004 countsByYear W20500260042012 @default.
• W2050026004 countsByYear W20500260042013 @default.
• W2050026004 countsByYear W20500260042014 @default.
• W2050026004 countsByYear W20500260042015 @default.
• W2050026004 countsByYear W20500260042016 @default.
• W2050026004 countsByYear W20500260042017 @default.
• W2050026004 countsByYear W20500260042018 @default.
• W2050026004 countsByYear W20500260042019 @default.
• W2050026004 countsByYear W20500260042020 @default.
• W2050026004 countsByYear W20500260042021 @default.
• W2050026004 countsByYear W20500260042022 @default.
• W2050026004 countsByYear W20500260042023 @default.
• W2050026004 crossrefType "journal-article" @default.
• W2050026004 hasAuthorship W2050026004A5017227883 @default.
• W2050026004 hasAuthorship W2050026004A5039232562 @default.
• W2050026004 hasConcept C108546238 @default.
• W2050026004 hasConcept C11413529 @default.
• W2050026004 hasConcept C116058348 @default.
• W2050026004 hasConcept C118615104 @default.
• W2050026004 hasConcept C121332964 @default.
• W2050026004 hasConcept C122907437 @default.
• W2050026004 hasConcept C134306372 @default.
• W2050026004 hasConcept C138111711 @default.
• W2050026004 hasConcept C14036430 @default.
• W2050026004 hasConcept C179254644 @default.
• W2050026004 hasConcept C33923547 @default.
• W2050026004 hasConcept C38652104 @default.
• W2050026004 hasConcept C41008148 @default.
• W2050026004 hasConcept C67388219 @default.
• W2050026004 hasConcept C74650414 @default.
• W2050026004 hasConcept C78458016 @default.
• W2050026004 hasConcept C80444323 @default.
• W2050026004 hasConcept C86803240 @default.
• W2050026004 hasConcept C87431388 @default.
• W2050026004 hasConcept C90119067 @default.
• W2050026004 hasConcept C99138194 @default.
• W2050026004 hasConceptScore W2050026004C108546238 @default.
• W2050026004 hasConceptScore W2050026004C11413529 @default.
• W2050026004 hasConceptScore W2050026004C116058348 @default.
• W2050026004 hasConceptScore W2050026004C118615104 @default.
• W2050026004 hasConceptScore W2050026004C121332964 @default.
• W2050026004 hasConceptScore W2050026004C122907437 @default.
• W2050026004 hasConceptScore W2050026004C134306372 @default.
• W2050026004 hasConceptScore W2050026004C138111711 @default.
• W2050026004 hasConceptScore W2050026004C14036430 @default.
• W2050026004 hasConceptScore W2050026004C179254644 @default.
• W2050026004 hasConceptScore W2050026004C33923547 @default.
• W2050026004 hasConceptScore W2050026004C38652104 @default.
• W2050026004 hasConceptScore W2050026004C41008148 @default.
• W2050026004 hasConceptScore W2050026004C67388219 @default.
• W2050026004 hasConceptScore W2050026004C74650414 @default.
• W2050026004 hasConceptScore W2050026004C78458016 @default.
• W2050026004 hasConceptScore W2050026004C80444323 @default.
• W2050026004 hasConceptScore W2050026004C86803240 @default.
• W2050026004 hasConceptScore W2050026004C87431388 @default.
• W2050026004 hasConceptScore W2050026004C90119067 @default.
• W2050026004 hasConceptScore W2050026004C99138194 @default.
• W2050026004 hasIssue "2" @default.
• W2050026004 hasLocation W20500260041 @default.
• W2050026004 hasOpenAccess W2050026004 @default.
• W2050026004 hasPrimaryLocation W20500260041 @default.
• W2050026004 hasRelatedWork W102859714 @default.
• W2050026004 hasRelatedWork W1551533237 @default.
• W2050026004 hasRelatedWork W1600184780 @default.
• W2050026004 hasRelatedWork W1719676592 @default.
• W2050026004 hasRelatedWork W1985245705 @default.
• W2050026004 hasRelatedWork W2008159385 @default.
• W2050026004 hasRelatedWork W2094127768 @default.
• W2050026004 hasRelatedWork W2137225431 @default.
• W2050026004 hasRelatedWork W2169139294 @default.
• W2050026004 hasRelatedWork W4251536634 @default.
• W2050026004 hasVolume "41" @default.
• W2050026004 isParatext "false" @default.
• W2050026004 isRetracted "false" @default.
• W2050026004 magId "2050026004" @default.

• next