The epigenetic consensus problem

DOI10.1007/978-3-030-79527-6_9OpenAlexW3173886295MaRDI QIDQ2117720

Gadi Taubenfeld, Ziv Bar-Joseph, Sabrina Rashid

Publication date: 22 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-79527-6_9

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)

Related Items

A visit to mutual exclusion in seven dates ⋮ Election in fully anonymous shared memory systems: tight space bounds and algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Easy impossibility proofs for distributed consensus problems
• Space-efficient asynchronous consensus without shared memory initialization
• A Biological Solution to a Fundamental Distributed Computing Problem
• Concurrent Programming: Algorithms, Principles, and Foundations
• Fast randomized consensus using shared memory
• Wait-free consensus with infinite arrivals
• Impossibility of distributed consensus with one faulty process
• On the minimal synchronism needed for distributed consensus
• Reaching Agreement in the Presence of Faults
• The Byzantine Generals Problem
• Self-stabilizing systems in spite of distributed control
• Randomized protocols for asynchronous consensus
• Coordination Without Prior Agreement