FRINK Linked Data Fragments server

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

• W2951271936 abstract "In this paper, we consider hashing with linear probing for a hashing table with m places, n items (n < m), and l = m<n empty places. For a non computer science-minded reader, we shall use the metaphore of n cars parking on m places: each car chooses a place at random, and if this place k is occupied, the car tries successively k+1, k+2, ... until it finds an empty place (with the convention that place m+1 is actually place 1). Pittel [42] proves that when l/m goes to some positive limit a < 1, the size of the largest block of consecutive cars is O(log m). In this paper we examine at which level for n a phase transition occurs for the largest block of consecutive cars between o(m) and O(m). The intermediate case reveals an interesting behaviour of sizes of blocks, related to the standard additive coalescent in the same way as the sizes of connected components of the random graph are related to the multiplicative coalescent." @default.
• W2951271936 created "2019-06-27" @default.
• W2951271936 creator A5058614381 @default.
• W2951271936 creator A5065178104 @default.
• W2951271936 date "2005-01-05" @default.
• W2951271936 modified "2023-09-23" @default.
• W2951271936 title "Phase transition for parking blocks, Brownian excursion and coalescence" @default.
• W2951271936 cites W100509257 @default.
• W2951271936 cites W1484758833 @default.
• W2951271936 cites W1526839219 @default.
• W2951271936 cites W1545370368 @default.
• W2951271936 cites W1583867612 @default.
• W2951271936 cites W1922988946 @default.
• W2951271936 cites W1966433910 @default.
• W2951271936 cites W1968778032 @default.
• W2951271936 cites W1969546119 @default.
• W2951271936 cites W1970024668 @default.
• W2951271936 cites W1975992139 @default.
• W2951271936 cites W1979069302 @default.
• W2951271936 cites W1979228272 @default.
• W2951271936 cites W1986567569 @default.
• W2951271936 cites W1988645907 @default.
• W2951271936 cites W1996847651 @default.
• W2951271936 cites W2000650629 @default.
• W2951271936 cites W2008567985 @default.
• W2951271936 cites W2010731048 @default.
• W2951271936 cites W2010894431 @default.
• W2951271936 cites W2011342110 @default.
• W2951271936 cites W2016566552 @default.
• W2951271936 cites W2017408364 @default.
• W2951271936 cites W2047042737 @default.
• W2951271936 cites W2050156913 @default.
• W2951271936 cites W2053218206 @default.
• W2951271936 cites W2056513564 @default.
• W2951271936 cites W2057073325 @default.
• W2951271936 cites W2068871408 @default.
• W2951271936 cites W2070755358 @default.
• W2951271936 cites W2078152973 @default.
• W2951271936 cites W2085657531 @default.
• W2951271936 cites W2087309226 @default.
• W2951271936 cites W2087726143 @default.
• W2951271936 cites W2095181329 @default.
• W2951271936 cites W2102268121 @default.
• W2951271936 cites W2113575907 @default.
• W2951271936 cites W2120464576 @default.
• W2951271936 cites W2131802419 @default.
• W2951271936 cites W2145039842 @default.
• W2951271936 cites W2160385184 @default.
• W2951271936 cites W2752853835 @default.
• W2951271936 cites W2802739963 @default.
• W2951271936 cites W2905110430 @default.
• W2951271936 cites W3009825533 @default.
• W2951271936 hasPublicationYear "2005" @default.
• W2951271936 type Work @default.
• W2951271936 sameAs 2951271936 @default.
• W2951271936 citedByCount "0" @default.
• W2951271936 crossrefType "posted-content" @default.
• W2951271936 hasAuthorship W2951271936A5058614381 @default.
• W2951271936 hasAuthorship W2951271936A5065178104 @default.
• W2951271936 hasConcept C104317684 @default.
• W2951271936 hasConcept C105795698 @default.
• W2951271936 hasConcept C112401455 @default.
• W2951271936 hasConcept C114614502 @default.
• W2951271936 hasConcept C118615104 @default.
• W2951271936 hasConcept C121332964 @default.
• W2951271936 hasConcept C132525143 @default.
• W2951271936 hasConcept C134306372 @default.
• W2951271936 hasConcept C149288129 @default.
• W2951271936 hasConcept C17744445 @default.
• W2951271936 hasConcept C185592680 @default.
• W2951271936 hasConcept C193252679 @default.
• W2951271936 hasConcept C199539241 @default.
• W2951271936 hasConcept C2554327 @default.
• W2951271936 hasConcept C26873012 @default.
• W2951271936 hasConcept C2777210771 @default.
• W2951271936 hasConcept C2780550144 @default.
• W2951271936 hasConcept C33923547 @default.
• W2951271936 hasConcept C42747912 @default.
• W2951271936 hasConcept C47458327 @default.
• W2951271936 hasConcept C55493867 @default.
• W2951271936 hasConceptScore W2951271936C104317684 @default.
• W2951271936 hasConceptScore W2951271936C105795698 @default.
• W2951271936 hasConceptScore W2951271936C112401455 @default.
• W2951271936 hasConceptScore W2951271936C114614502 @default.
• W2951271936 hasConceptScore W2951271936C118615104 @default.
• W2951271936 hasConceptScore W2951271936C121332964 @default.
• W2951271936 hasConceptScore W2951271936C132525143 @default.
• W2951271936 hasConceptScore W2951271936C134306372 @default.
• W2951271936 hasConceptScore W2951271936C149288129 @default.
• W2951271936 hasConceptScore W2951271936C17744445 @default.
• W2951271936 hasConceptScore W2951271936C185592680 @default.
• W2951271936 hasConceptScore W2951271936C193252679 @default.
• W2951271936 hasConceptScore W2951271936C199539241 @default.
• W2951271936 hasConceptScore W2951271936C2554327 @default.
• W2951271936 hasConceptScore W2951271936C26873012 @default.
• W2951271936 hasConceptScore W2951271936C2777210771 @default.
• W2951271936 hasConceptScore W2951271936C2780550144 @default.
• W2951271936 hasConceptScore W2951271936C33923547 @default.
• W2951271936 hasConceptScore W2951271936C42747912 @default.
• W2951271936 hasConceptScore W2951271936C47458327 @default.

• next