21 citations · 67 across the 26 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010
Chains-into-Bins Processes
Tugkan Batu, Petra Berenbrink, Colin Cooper
The study of {\em balls-into-bins processes} or {\em occupancy problems} has a long history. These processes can be used to translate realistic problems into mathematical ones in a…
math.CO2010
Component structure of the vacant set induced by a random walk on a random graph
Colin Cooper, Alan Frieze
We consider random walks on several classes of graphs and explore the likely structure of the vacant set, i.e. the set of unvisited vertices. Let Γ(t) be the subgraph induced by th…