Brief announcement: Population protocols for leader election and exact majority with O(^2 n) states and O(^2n) convergence time
From MaRDI portal
Publication:5369002
Recommendations
- Recent results in population protocols for exact majority and leader election
- A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states
- Simple and fast approximate counting and leader election in populations
- Polylogarithmic-time leader election in population protocols
- Fast and exact majority in population protocols
Cited in
(26)- A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states
- On parallel time in population protocols
- Simple and fast approximate counting and leader election in populations
- ppsim: a software package for efficiently simulating and visualizing population protocols
- Large flocks of small birds: on the minimal size of population protocols
- scientific article; zbMATH DE number 7651155 (Why is no real title available?)
- A survey of size counting in population protocols
- Space-optimal proportion consensus with population protocols
- Message complexity of population protocols
- The benefits of entropy in population protocols
- Simple and Efficient Leader Election
- Fast space optimal leader election in population protocols
- Time-space trade-offs in population protocols for the majority problem
- Logarithmic expected-time leader election in population protocol model
- Leader election requires logarithmic time in population protocols
- Fast and exact majority in population protocols
- A simple population protocol for fast robust approximate majority
- Loosely-stabilizing leader election with polylogarithmic convergence time
- On the number of binary-minded individuals required to compute \(\sqrt {\frac 12}\)
- Brief announcement: Fast approximate counting and leader election in populations
- Simple and fast approximate counting and leader election in populations
- On convergence and threshold properties of discrete Lotka-Volterra population protocols
- Polylogarithmic-time leader election in population protocols
- On convergence and threshold properties of discrete Lotka-Volterra population protocols
- Recent results in population protocols for exact majority and leader election
- scientific article; zbMATH DE number 7204593 (Why is no real title available?)
This page was built for publication: Brief announcement: Population protocols for leader election and exact majority with \(O(\log^{2} n)\) states and \(O(\log^{2}n)\) convergence time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5369002)
