44 citations · 327 across the 39 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.PR2014★ 18 cited
Preferential attachment with choice
John Haslegrave, Jonathan Jordan
We consider the degree distributions of preferential attachment random graph models with choice similar to those considered in recent work by Malyshkin and Paquette and Krapivsky a…
cs.DS2014
Bounds on Herman's algorithm
John Haslegrave
Herman's self-stabilisation algorithm allows a ring of processors having any odd number of tokens to reach a stable state where exactly one token remains. McIver and Morgan con…