A population protocol for exact majority with O(^5/3 n) stabilization time and ( n) states
From MaRDI portal
Publication:5090899
DOI10.4230/LIPICS.DISC.2018.10zbMATH Open1497.68034OpenAlexW2899320093MaRDI QIDQ5090899FDOQ5090899
Authors: Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik 
Publication date: 21 July 2022
Full work available at URL: https://doi.org/10.4230/lipics.disc.2018.10
Recommendations
- Fast and exact majority in population protocols
- Brief announcement: Population protocols for leader election and exact majority with \(O(\log^{2} n)\) states and \(O(\log^{2}n)\) convergence time
- scientific article; zbMATH DE number 6850453
- Recent results in population protocols for exact majority and leader election
- A simple population protocol for fast robust approximate majority
Cites Work
- Computation in networks of passively mobile finite-state sensors
- Fast computation by population protocols with a leader
- Title not available (Why is that?)
- Fast and exact majority in population protocols
- Determining majority in networks with local interactions and very small local memory
- Title not available (Why is that?)
- Time-space trade-offs in population protocols
- A polylogarithmic gossip algorithm for plurality consensus
- Fast space optimal leader election in population protocols
- Brief announcement: Population protocols for leader election and exact majority with \(O(\log^{2} n)\) states and \(O(\log^{2}n)\) convergence time
- Plurality consensus in arbitrary graphs: lessons learned from load balancing
Cited In (14)
- A survey of size counting in population protocols
- Distributed computation with continual population growth
- Uniform bipartition in the population protocol model with arbitrary graphs
- A simple population protocol for fast robust approximate majority
- Brief announcement: Population protocols for leader election and exact majority with \(O(\log^{2} n)\) states and \(O(\log^{2}n)\) convergence time
- Title not available (Why is that?)
- Fast and exact majority in population protocols
- Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
- Data collection in population protocols with non-uniformly random scheduler
- A Simple Population Protocol for Fast Robust Approximate Majority
- On convergence and threshold properties of discrete Lotka-Volterra population protocols
- Deterministic population protocols for exact majority and plurality
- Time-space trade-offs in population protocols for the majority problem
- Recent results in population protocols for exact majority and leader election
This page was built for publication: A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090899)
