Subconsensus Tasks: Renaming Is Weaker Than Set Agreement
From MaRDI portal
Publication:3524315
Recommendations
- Renaming is weaker than set agreement but for perfect renaming: a map of sub-consensus tasks
- Brief announcement: There are plenty of tasks weaker than perfect renaming and stronger than set agreement
- Counting-based impossibility proofs for renaming and set agreement
- From Renaming to Set Agreement
- From adaptive renaming to set agreement
Cited in
(26)- A non-topological proof for the impossibility of \(k\)-set agreement
- Power and limits of distributed computing shared memory models
- The renaming problem in shared memory systems: an introduction
- An impossibility about failure detectors in the iterated immediate snapshot model
- Untangling partial agreement: iterated \(x\)-consensus simulations
- From Renaming to Set Agreement
- Counting-based impossibility proofs for renaming and set agreement
- Tight Group Renaming on Groups of Size g Is Equivalent to g-Consensus
- scientific article; zbMATH DE number 7228882 (Why is no real title available?)
- From adaptive renaming to set agreement
- An equivariance theorem with applications to renaming
- New combinatorial topology bounds for renaming: the lower bound
- Brief announcement: There are plenty of tasks weaker than perfect renaming and stronger than set agreement
- Renaming and the weakest family of failure detectors
- Renaming is weaker than set agreement but for perfect renaming: a map of sub-consensus tasks
- The Iterated Restricted Immediate Snapshot Model
- A Sound Foundation for the Topological Approach to Task Solvability
- An Introduction to the Topological Theory of Distributed Computing with Safe-consensus
- The topology of distributed adversaries
- Generalized symmetry breaking tasks and nondeterminism in concurrent objects
- Bounded disagreement
- An equivariance theorem with applications to renaming
- Bounds on the step and namespace complexity of renaming
- Anti-\(\Omega \): the weakest failure detector for set agreement
- An inductive-style procedure for counting monochromatic simplexes of symmetric subdivisions with applications to distributed computing
- The solvability of consensus in iterated models extended with safe-consensus
This page was built for publication: Subconsensus Tasks: Renaming Is Weaker Than Set Agreement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3524315)
