Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294362170> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4294362170 abstract "These lecture notes show that linear probing takes expected constant time if the hash function is 5-independent. This result was first proved by Pagh et al. [STOC'07,SICOMP'09]. The simple proof here is essentially taken from [Patrascu and Thorup ICALP'10]. We will also consider a smaller space version of linear probing that may have false positives like Bloom filters. These lecture notes illustrate the use of higher moments in data structures, and could be used in a course on randomized algorithms." @default.
- W4294362170 created "2022-09-03" @default.
- W4294362170 creator A5039232562 @default.
- W4294362170 date "2015-09-15" @default.
- W4294362170 modified "2023-09-25" @default.
- W4294362170 title "Linear Probing with 5-Independent Hashing" @default.
- W4294362170 doi "https://doi.org/10.48550/arxiv.1509.04549" @default.
- W4294362170 hasPublicationYear "2015" @default.
- W4294362170 type Work @default.
- W4294362170 citedByCount "0" @default.
- W4294362170 crossrefType "posted-content" @default.
- W4294362170 hasAuthorship W4294362170A5039232562 @default.
- W4294362170 hasBestOaLocation W42943621701 @default.
- W4294362170 hasConcept C105795698 @default.
- W4294362170 hasConcept C111472728 @default.
- W4294362170 hasConcept C11413529 @default.
- W4294362170 hasConcept C114614502 @default.
- W4294362170 hasConcept C118615104 @default.
- W4294362170 hasConcept C138885662 @default.
- W4294362170 hasConcept C14036430 @default.
- W4294362170 hasConcept C147224247 @default.
- W4294362170 hasConcept C176370821 @default.
- W4294362170 hasConcept C187062812 @default.
- W4294362170 hasConcept C199360897 @default.
- W4294362170 hasConcept C2777027219 @default.
- W4294362170 hasConcept C2780586882 @default.
- W4294362170 hasConcept C33923547 @default.
- W4294362170 hasConcept C38652104 @default.
- W4294362170 hasConcept C41008148 @default.
- W4294362170 hasConcept C64869954 @default.
- W4294362170 hasConcept C67388219 @default.
- W4294362170 hasConcept C78458016 @default.
- W4294362170 hasConcept C80444323 @default.
- W4294362170 hasConcept C86803240 @default.
- W4294362170 hasConcept C87431388 @default.
- W4294362170 hasConcept C99138194 @default.
- W4294362170 hasConceptScore W4294362170C105795698 @default.
- W4294362170 hasConceptScore W4294362170C111472728 @default.
- W4294362170 hasConceptScore W4294362170C11413529 @default.
- W4294362170 hasConceptScore W4294362170C114614502 @default.
- W4294362170 hasConceptScore W4294362170C118615104 @default.
- W4294362170 hasConceptScore W4294362170C138885662 @default.
- W4294362170 hasConceptScore W4294362170C14036430 @default.
- W4294362170 hasConceptScore W4294362170C147224247 @default.
- W4294362170 hasConceptScore W4294362170C176370821 @default.
- W4294362170 hasConceptScore W4294362170C187062812 @default.
- W4294362170 hasConceptScore W4294362170C199360897 @default.
- W4294362170 hasConceptScore W4294362170C2777027219 @default.
- W4294362170 hasConceptScore W4294362170C2780586882 @default.
- W4294362170 hasConceptScore W4294362170C33923547 @default.
- W4294362170 hasConceptScore W4294362170C38652104 @default.
- W4294362170 hasConceptScore W4294362170C41008148 @default.
- W4294362170 hasConceptScore W4294362170C64869954 @default.
- W4294362170 hasConceptScore W4294362170C67388219 @default.
- W4294362170 hasConceptScore W4294362170C78458016 @default.
- W4294362170 hasConceptScore W4294362170C80444323 @default.
- W4294362170 hasConceptScore W4294362170C86803240 @default.
- W4294362170 hasConceptScore W4294362170C87431388 @default.
- W4294362170 hasConceptScore W4294362170C99138194 @default.
- W4294362170 hasLocation W42943621701 @default.
- W4294362170 hasOpenAccess W4294362170 @default.
- W4294362170 hasPrimaryLocation W42943621701 @default.
- W4294362170 hasRelatedWork W1489218338 @default.
- W4294362170 hasRelatedWork W1985203941 @default.
- W4294362170 hasRelatedWork W2131679974 @default.
- W4294362170 hasRelatedWork W2155123971 @default.
- W4294362170 hasRelatedWork W2185309235 @default.
- W4294362170 hasRelatedWork W2769330024 @default.
- W4294362170 hasRelatedWork W2899157283 @default.
- W4294362170 hasRelatedWork W294636000 @default.
- W4294362170 hasRelatedWork W3124533842 @default.
- W4294362170 hasRelatedWork W4294362170 @default.
- W4294362170 isParatext "false" @default.
- W4294362170 isRetracted "false" @default.
- W4294362170 workType "article" @default.