Buchumschlag

Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Balliu, Alkida, Fraigniaud, Pierre, Lambein-Monette, Patrick, Olivetti, Dennis, Rabie, Mikael
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Distributed, Parallel, and Cluster Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Distributed Coloring in the SLEEPING Model
von: Dufoulon, Fabien, et al.
Veröffentlicht: (2024)

Shared Randomness Helps with Local Distributed Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Tight Lower Bounds in the Supported LOCAL Model
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Towards Fully Automatic Distributed Lower Bounds
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Completing the Node-Averaged Complexity Landscape of LCLs on Trees
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

On the Universality of Round Elimination Fixed Points
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

New Hardness Results for the LOCAL Model via a Simple Self-Reduction
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

Distributed Computation with Local Advice
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Distributed Algorithms for Potential Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size
von: Balliu, Alkida, et al.
Veröffentlicht: (2026)

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2024)

Asynchronous Fault-Tolerant Language Decidability for Runtime Verification of Distributed Systems
von: Castañeda, Armando, et al.
Veröffentlicht: (2025)

Fault-Tolerant Decentralized Distributed Asynchronous Federated Learning with Adaptive Termination Detection
von: Akkinepally, Phani Sahasra, et al.
Veröffentlicht: (2025)

The Topology of Local Computing in Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2020)

Distributed Quantum Advantage in Locally Checkable Labeling Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

Lower Bounds for $k$-Set Agreement in Fault-Prone Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)

On the Node-Averaged Complexity of Locally Checkable Problems on Trees
von: Balliu, Alkida, et al.
Veröffentlicht: (2023)

A Simple Lower Bound for Set Agreement in Dynamic Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)

Approximate Byzantine Fault-Tolerance in Distributed Optimization
von: Liu, Shuo, et al.
Veröffentlicht: (2021)

Beyond Optimal Fault Tolerance
von: Lewis-Pye, Andrew, et al.
Veröffentlicht: (2025)

Distributed Quantum Advantage for Local Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Process-Commutative Distributed Objects: From Cryptocurrencies to Byzantine-Fault-Tolerant CRDTs
von: Frey, Davide, et al.
Veröffentlicht: (2023)

Byzantine Fault Tolerant Causal Ordering
von: Misra, Anshuman, et al.
Veröffentlicht: (2021)

BlockRaFT: A Distributed Framework for Fault-Tolerant and Scalable Blockchain Nodes
von: Piduguralla, Manaswini, et al.
Veröffentlicht: (2026)

Chameleon: Adaptive Fault Tolerance for Distributed Training via Real-time Policy Selection
von: Zhou, Yuhang, et al.
Veröffentlicht: (2025)

Half a Century of Distributed Byzantine Fault-Tolerant Consensus: Design Principles and Evolutionary Pathways
von: Wu, Huanyu, et al.
Veröffentlicht: (2024)

Optimal Fault-Tolerant Dispersion on Oriented Grids
von: Banerjee, Rik, et al.
Veröffentlicht: (2024)

Probabilistic Byzantine Fault Tolerance (Extended Version)
von: Avelãs, Diogo, et al.
Veröffentlicht: (2024)

Byzantine Fault-Tolerant Min-Max Optimization
von: Liu, Shuo, et al.
Veröffentlicht: (2022)

Optimizing Robot Dispersion on Grids: with and without Fault Tolerance
von: Banerjee, Rik, et al.
Veröffentlicht: (2024)

A Fault Tolerance Mechanism for Hybrid Scientific Workflows
von: Mulone, Alberto, et al.
Veröffentlicht: (2024)

Arma: Byzantine Fault Tolerant Consensus with Horizontal Scalability
von: Manevich, Yacov, et al.
Veröffentlicht: (2024)

Experiences Porting Distributed Applications to Asynchronous Tasks: A Multidimensional FFT Case-study
von: Strack, Alexander, et al.
Veröffentlicht: (2024)

VBFT: Veloce Byzantine Fault Tolerant Consensus for Blockchains
von: Jalalzai, Mohammad M., et al.
Veröffentlicht: (2023)

The Case for ABI Interoperability in a Fault Tolerant MPI
von: Xu, Yao, et al.
Veröffentlicht: (2025)

Stabl: Blockchain Fault Tolerance
von: Gramoli, Vincent, et al.
Veröffentlicht: (2024)

Even-Cycle Detection in the Randomized and Quantum CONGEST Model
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2024)

Hamster: A Fast Synchronous Byzantine Fault Tolerance Protocol
von: Fu, Ximing, et al.
Veröffentlicht: (2024)