Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298338193> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4298338193 abstract "We consider the hash function $h(x) = ((ax+b) bmod p) bmod n$ where $a,b$ are chosen uniformly at random from ${0,1,ldots,p-1}$. We prove that when we use $h(x)$ in hashing with chaining to insert $n$ elements into a table of size $n$ the expected length of the longest chain is $tilde{O}!left(n^{1/3}right)$. The proof also generalises to give the same bound when we use the multiply-shift hash function by Dietzfelbinger et al. [Journal of Algorithms 1997]." @default.
- W4298338193 created "2022-10-02" @default.
- W4298338193 creator A5037911463 @default.
- W4298338193 date "2017-06-08" @default.
- W4298338193 modified "2023-09-27" @default.
- W4298338193 title "Linear Hashing is Awesome" @default.
- W4298338193 doi "https://doi.org/10.48550/arxiv.1706.02783" @default.
- W4298338193 hasPublicationYear "2017" @default.
- W4298338193 type Work @default.
- W4298338193 citedByCount "0" @default.
- W4298338193 crossrefType "posted-content" @default.
- W4298338193 hasAuthorship W4298338193A5037911463 @default.
- W4298338193 hasBestOaLocation W42983381931 @default.
- W4298338193 hasConcept C108546238 @default.
- W4298338193 hasConcept C114614502 @default.
- W4298338193 hasConcept C116058348 @default.
- W4298338193 hasConcept C118615104 @default.
- W4298338193 hasConcept C122907437 @default.
- W4298338193 hasConcept C138111711 @default.
- W4298338193 hasConcept C14036430 @default.
- W4298338193 hasConcept C15744967 @default.
- W4298338193 hasConcept C187062812 @default.
- W4298338193 hasConcept C33923547 @default.
- W4298338193 hasConcept C36375716 @default.
- W4298338193 hasConcept C38652104 @default.
- W4298338193 hasConcept C41008148 @default.
- W4298338193 hasConcept C49020025 @default.
- W4298338193 hasConcept C542102704 @default.
- W4298338193 hasConcept C67388219 @default.
- W4298338193 hasConcept C78458016 @default.
- W4298338193 hasConcept C86803240 @default.
- W4298338193 hasConcept C99138194 @default.
- W4298338193 hasConceptScore W4298338193C108546238 @default.
- W4298338193 hasConceptScore W4298338193C114614502 @default.
- W4298338193 hasConceptScore W4298338193C116058348 @default.
- W4298338193 hasConceptScore W4298338193C118615104 @default.
- W4298338193 hasConceptScore W4298338193C122907437 @default.
- W4298338193 hasConceptScore W4298338193C138111711 @default.
- W4298338193 hasConceptScore W4298338193C14036430 @default.
- W4298338193 hasConceptScore W4298338193C15744967 @default.
- W4298338193 hasConceptScore W4298338193C187062812 @default.
- W4298338193 hasConceptScore W4298338193C33923547 @default.
- W4298338193 hasConceptScore W4298338193C36375716 @default.
- W4298338193 hasConceptScore W4298338193C38652104 @default.
- W4298338193 hasConceptScore W4298338193C41008148 @default.
- W4298338193 hasConceptScore W4298338193C49020025 @default.
- W4298338193 hasConceptScore W4298338193C542102704 @default.
- W4298338193 hasConceptScore W4298338193C67388219 @default.
- W4298338193 hasConceptScore W4298338193C78458016 @default.
- W4298338193 hasConceptScore W4298338193C86803240 @default.
- W4298338193 hasConceptScore W4298338193C99138194 @default.
- W4298338193 hasLocation W42983381931 @default.
- W4298338193 hasLocation W42983381932 @default.
- W4298338193 hasLocation W42983381933 @default.
- W4298338193 hasOpenAccess W4298338193 @default.
- W4298338193 hasPrimaryLocation W42983381931 @default.
- W4298338193 hasRelatedWork W104500322 @default.
- W4298338193 hasRelatedWork W1551533237 @default.
- W4298338193 hasRelatedWork W2008159385 @default.
- W4298338193 hasRelatedWork W2008682098 @default.
- W4298338193 hasRelatedWork W2040748620 @default.
- W4298338193 hasRelatedWork W2783286101 @default.
- W4298338193 hasRelatedWork W2951266323 @default.
- W4298338193 hasRelatedWork W3030563642 @default.
- W4298338193 hasRelatedWork W4251536634 @default.
- W4298338193 hasRelatedWork W4298338193 @default.
- W4298338193 isParatext "false" @default.
- W4298338193 isRetracted "false" @default.
- W4298338193 workType "article" @default.