Search for tag: "random matching"

In this talk, we study two different diffusion models on the random graphs. In the first part, we consider first passage percolation. We analyze the impact of the edge weights on distances in sparse…