Fault tolerant network constructors
From MaRDI portal
Publication:6536337
DOI10.1007/978-3-030-34992-9_19zbMATH Open1539.68048MaRDI QIDQ6536337
Othon Michail, Michail Theofilatos, Paul G. Spirakis
Publication date: 19 April 2024
fairnessself-organizationself-stabilizationdistributed protocolnetwork constructionfault-tolerant protocoldynamic graph formation
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Network protocols (68M12)
Cites Work
- Mediated population protocols
- A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs
- Self-stabilization of dynamic systems assuming only read/write atomicity
- Population protocols with faulty interactions: the impact of a leader
- Terminating distributed construction of shapes and patterns in a fair solution of automata
- On the transformation capability of feasible mechanisms for programmable matter
- On space complexity of self-stabilizing leader election in mediated population protocol
- The computational power of population protocols
- Constructing self-stabilizing oscillators in population protocols
- Computation in networks of passively mobile finite-state sensors
- Self-stabilization
- On the Runtime of Universal Coating for Programmable Matter
- Network Constructors: A Model for Programmable Matter
- Self-stabilization with r-operators
- Names Trump Malice: Tiny Mobile Agents Can Tolerate Byzantine Failures
- Simple and efficient local codes for distributed stable network construction
This page was built for publication: Fault tolerant network constructors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6536337)