41 citations · 57 across the 3 of their papers we have counts for
3 papers
math.CO2005★ 15 cited
A simple solution to the k-core problem
Svante Janson, Malwina Luczak
We study the k-core of a random (multi)graph on n vertices with a given degree sequence. We let n tend to infinity. Then, under some regularity conditions on the degree sequences,…
math.PR2005★ 41 cited
On the power of two choices: Balls and bins in continuous time
Malwina J. Luczak, Colin McDiarmid
Suppose that there are n bins, and balls arrive in a Poisson process at rate λn, where λ>0 is a constant. Upon arrival, each ball chooses a fixed number d of random bins, and is pl…
math.PR2004★ 1 cited
Strong approximation for the supermarket model
Malwina J. Luczak, James Norris
We prove three strong approximation theorems for the `supermarket' or `join the shortest queue' model -- a law of large numbers, a jump process approximation and a central limit th…