Self-stabilizing leader election in population protocols over arbitrary communication graphs

Joffroy Beauquier, Peva Blanchard, Janna Burman · 2013

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

browse 1 citing papers

representative citing papers

cs.DC · 2024-11-15 · conditional · novelty 8.0

First population protocol solving collision detection with poly(n) states per agent in O(√n log^{3/2} n) parallel time w.h.p.

Showing 1 of 1 citing paper.

Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols cs.DC · 2024-11-15 · conditional · none · ref 7
First population protocol solving collision detection with poly(n) states per agent in O(√n log^{3/2} n) parallel time w.h.p.