Fast computation by population pro- tocols with a leader.Distributed Computing, 21(3):183–199, 2008

Dana Angluin, James Aspnes, David Eisenstat · 2008

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 6
First population protocol solving collision detection with poly(n) states per agent in O(√n log^{3/2} n) parallel time w.h.p.