Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979228272> ?p ?o ?g. }
- W1979228272 endingPage "515" @default.
- W1979228272 startingPage "490" @default.
- W1979228272 abstract "This paper presents moment analyses and characterizations of limit distributions for the construction cost of hash tables under the linear probing strategy. Two models are considered, that of full tables and that of sparse tables with a fixed filling ratio strictly smaller than one. For full tables, the construction cost has expectation O(n 3/2 ) , the standard deviation is of the same order, and a limit law of the Airy type holds. (The Airy distribution is a semiclassical distribution that is defined in terms of the usual Airy functions or equivalently in terms of Bessel functions of indices $ -frac{1}{3},frac{2}{3} $ .) For sparse tables, the construction cost has expectation O(n) , standard deviation O ( $ sqrt{n} $ ), and a limit law of the Gaussian type. Combinatorial relations with other problems leading to Airy phenomena (like graph connectivity, tree inversions, tree path length, or area under excursions) are also briefly discussed." @default.
- W1979228272 created "2016-06-24" @default.
- W1979228272 creator A5002252430 @default.
- W1979228272 creator A5018743761 @default.
- W1979228272 creator A5086393653 @default.
- W1979228272 date "1998-12-01" @default.
- W1979228272 modified "2023-10-14" @default.
- W1979228272 title "On the Analysis of Linear Probing Hashing" @default.
- W1979228272 cites W1491961545 @default.
- W1979228272 cites W1540048281 @default.
- W1979228272 cites W1966433910 @default.
- W1979228272 cites W1975340857 @default.
- W1979228272 cites W1979069302 @default.
- W1979228272 cites W1988401041 @default.
- W1979228272 cites W2005879515 @default.
- W1979228272 cites W2006524576 @default.
- W1979228272 cites W2010478144 @default.
- W1979228272 cites W2010894431 @default.
- W1979228272 cites W2018919817 @default.
- W1979228272 cites W201930674 @default.
- W1979228272 cites W2037685635 @default.
- W1979228272 cites W2039976422 @default.
- W1979228272 cites W2042680143 @default.
- W1979228272 cites W2044702122 @default.
- W1979228272 cites W2049725349 @default.
- W1979228272 cites W2050375762 @default.
- W1979228272 cites W2052293692 @default.
- W1979228272 cites W2056914622 @default.
- W1979228272 cites W2059140607 @default.
- W1979228272 cites W2062984219 @default.
- W1979228272 cites W2069422812 @default.
- W1979228272 cites W2069802496 @default.
- W1979228272 cites W2070755358 @default.
- W1979228272 cites W2074627285 @default.
- W1979228272 cites W2076959928 @default.
- W1979228272 cites W2090682229 @default.
- W1979228272 cites W2121373282 @default.
- W1979228272 cites W2152109518 @default.
- W1979228272 cites W2159531744 @default.
- W1979228272 cites W2167266655 @default.
- W1979228272 cites W2168916654 @default.
- W1979228272 cites W2170706425 @default.
- W1979228272 cites W2226303357 @default.
- W1979228272 cites W2332765978 @default.
- W1979228272 cites W2555601525 @default.
- W1979228272 cites W2752853835 @default.
- W1979228272 cites W3148461011 @default.
- W1979228272 cites W599250420 @default.
- W1979228272 cites W68608586 @default.
- W1979228272 cites W82672431 @default.
- W1979228272 doi "https://doi.org/10.1007/pl00009236" @default.
- W1979228272 hasPublicationYear "1998" @default.
- W1979228272 type Work @default.
- W1979228272 sameAs 1979228272 @default.
- W1979228272 citedByCount "130" @default.
- W1979228272 countsByYear W19792282722012 @default.
- W1979228272 countsByYear W19792282722013 @default.
- W1979228272 countsByYear W19792282722014 @default.
- W1979228272 countsByYear W19792282722015 @default.
- W1979228272 countsByYear W19792282722016 @default.
- W1979228272 countsByYear W19792282722017 @default.
- W1979228272 countsByYear W19792282722018 @default.
- W1979228272 countsByYear W19792282722019 @default.
- W1979228272 countsByYear W19792282722020 @default.
- W1979228272 countsByYear W19792282722021 @default.
- W1979228272 countsByYear W19792282722022 @default.
- W1979228272 countsByYear W19792282722023 @default.
- W1979228272 crossrefType "journal-article" @default.
- W1979228272 hasAuthorship W1979228272A5002252430 @default.
- W1979228272 hasAuthorship W1979228272A5018743761 @default.
- W1979228272 hasAuthorship W1979228272A5086393653 @default.
- W1979228272 hasBestOaLocation W19792282722 @default.
- W1979228272 hasConcept C110121322 @default.
- W1979228272 hasConcept C114614502 @default.
- W1979228272 hasConcept C118615104 @default.
- W1979228272 hasConcept C121332964 @default.
- W1979228272 hasConcept C134306372 @default.
- W1979228272 hasConcept C140901224 @default.
- W1979228272 hasConcept C151201525 @default.
- W1979228272 hasConcept C163716315 @default.
- W1979228272 hasConcept C18903297 @default.
- W1979228272 hasConcept C2777299769 @default.
- W1979228272 hasConcept C33923547 @default.
- W1979228272 hasConcept C535169671 @default.
- W1979228272 hasConcept C62520636 @default.
- W1979228272 hasConcept C84114770 @default.
- W1979228272 hasConcept C86803240 @default.
- W1979228272 hasConceptScore W1979228272C110121322 @default.
- W1979228272 hasConceptScore W1979228272C114614502 @default.
- W1979228272 hasConceptScore W1979228272C118615104 @default.
- W1979228272 hasConceptScore W1979228272C121332964 @default.
- W1979228272 hasConceptScore W1979228272C134306372 @default.
- W1979228272 hasConceptScore W1979228272C140901224 @default.
- W1979228272 hasConceptScore W1979228272C151201525 @default.
- W1979228272 hasConceptScore W1979228272C163716315 @default.
- W1979228272 hasConceptScore W1979228272C18903297 @default.
- W1979228272 hasConceptScore W1979228272C2777299769 @default.
- W1979228272 hasConceptScore W1979228272C33923547 @default.