Anonymous self-stabilising localisation via spatial population protocols
From MaRDI portal
Cites work
- A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States
- Algorithmic Aspects of Wireless Sensor Networks
- Brief announcement: Population protocols for leader election and exact majority with \(O(\log^{2} n)\) states and \(O(\log^{2}n)\) convergence time
- Computation in networks of passively mobile finite-state sensors
- Conditions for Unique Graph Realizations
- Connected rigidity matroids and unique realizations of graphs
- Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election
- Fast computation by population protocols with a leader
- Fitting points on the real line and its application to RH mapping
- How to prove impossibility under global fairness: on space complexity of self-stabilizing leader election on a population protocol model
- scientific article; zbMATH DE number 1629847 (Why is no real title available?)
- scientific article; zbMATH DE number 6850453 (Why is no real title available?)
- scientific article; zbMATH DE number 7832755 (Why is no real title available?)
- Loosely-stabilizing leader election with polylogarithmic convergence time
- Near-Optimal Leader Election in Population Protocols on Graphs
- Optimal time and space leader election in population protocols
- Point placement on the line by distance data.
- Polylogarithmic-time leader election in population protocols
- Probe location in the presence of errors: A problem from DNA mapping
- Randomized vs. deterministic distance query strategies for point location on the line
- Sharp threshold for rigidity of random graphs
- Simple and Efficient Leader Election
- Speed Faults in Computation by Chemical Reaction Networks
- Stable leader election in population protocols requires linear time
- Time-Optimal Self-Stabilizing Leader Election in Population Protocols
- Time-space trade-offs in population protocols
- Timing in chemical reaction networks
This page was built for publication: Anonymous self-stabilising localisation via spatial population protocols
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7364378)
