Image de couverture de livre

It does not matter how you define locally checkable labelings

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cruciani, Antonio, Das, Avinandan, Raevskaya, Alesya, Suomela, Jukka
Format:	Preprint
Publié:	2026
Sujets:	Distributed, Parallel, and Cluster Computing
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

2-Coloring Cycles in One Round
par: Flin, Maxime, et autres
Publié: (2026)

Is a LOCAL algorithm computable?
par: Cruciani, Antonio, et autres
Publié: (2026)

Meta-Theorems for Cuttable Distributed Problems
par: Bonamy, Marthe, et autres
Publié: (2026)

Maintaining a Bounded Degree Expander in Dynamic Peer-to-Peer Networks
par: Cruciani, Antonio
Publié: (2025)

On the Universality of Round Elimination Fixed Points
par: Balliu, Alkida, et autres
Publié: (2025)

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
par: Balliu, Alkida, et autres
Publié: (2025)

Distributed Computation with Local Advice
par: Balliu, Alkida, et autres
Publié: (2024)

Local problems in trees across a wide range of distributed models
par: Dhar, Anubhav, et autres
Publié: (2024)

Distributed Algorithms for Potential Problems
par: Balliu, Alkida, et autres
Publié: (2025)

Shared Randomness Helps with Local Distributed Problems
par: Balliu, Alkida, et autres
Publié: (2024)

Highly Dynamic and Fully Distributed Data Structures
par: Augustine, John, et autres
Publié: (2024)

Orientation does not help with 3-coloring a grid in online-LOCAL
par: Boudier, Thomas, et autres
Publié: (2025)

Ephemeral Rollups are All you Need
par: Picco, Gabriele, et autres
Publié: (2023)

Classification of Local Optimization Problems in Directed Cycles
par: Boudier, Thomas, et autres
Publié: (2026)

On a Voter Model with Context-Dependent Opinion Adoption
par: Becchetti, Luca, et autres
Publié: (2023)

It's not a lie if you don't get caught: simplifying reconfiguration in SMR through dirty logs
par: Clement, Allen, et autres
Publié: (2026)

Mutiny! How does Kubernetes fail, and what can we do about it?
par: Barletta, Marco, et autres
Publié: (2024)

Can you keep a secret? A new protocol for sender-side enforcement of causal message delivery
par: Tong, Yan, et autres
Publié: (2026)

Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
par: Gupta, Chetan, et autres
Publié: (2024)

Distributed Quantum Advantage in Locally Checkable Labeling Problems
par: Balliu, Alkida, et autres
Publié: (2025)

WANify: Gauging and Balancing Runtime WAN Bandwidth for Geo-distributed Data Analytics
par: Mohapatra, Anshuman Das, et autres
Publié: (2025)

Silent Self-Stabilising Leader Election in Programmable Matter Systems with Holes
par: Chalopin, Jérémie, et autres
Publié: (2025)

Deterministic Self-Stabilising Leader Election for Programmable Matter with Constant Memory
par: Chalopin, Jérémie, et autres
Publié: (2024)

Deterministic Leader Election for Stationary Programmable Matter with Common Direction
par: Chalopin, Jérémie, et autres
Publié: (2024)

Decreasing verification radius in local certification
par: Feuilloley, Laurent, et autres
Publié: (2024)

Self-Organizing Edge Computing Distribution Framework for Visual SLAM
par: Kalliola, Jussi, et autres
Publié: (2025)

Multi-core & GPU-based Balanced Butterfly Counting in Signed Bipartite Graphs
par: Kiran, Mekala, et autres
Publié: (2026)

Towards singular optimality in the presence of local initial knowledge
par: Ji, Hongyan, et autres
Publié: (2024)

Perpetual Exploration of a Ring in Presence of Byzantine Black Hole
par: Goswami, Pritam, et autres
Publié: (2024)

How local constraints influence network diameter and applications to LCL generalizations
par: Bousquet, Nicolas, et autres
Publié: (2024)

Emulating a computing grid in a local environment for feature evaluation
par: Kalawana, Jananga, et autres
Publié: (2024)

Performance Characterization of Containerized DNN Training and Inference on Edge Accelerators
par: K., Prashanthi S., et autres
Publié: (2023)

Optimal Dispersion of Silent Robots in a Ring
par: Das, Bibhuti, et autres
Publié: (2024)

Sparsity-Preserving Encodings for Straggler-Optimal Distributed Matrix Computations at the Edge
par: Das, Anindya Bijoy, et autres
Publié: (2024)

Shoal++: High Throughput DAG BFT Can Be Fast!
par: Arun, Balaji, et autres
Publié: (2024)

MonadBFT: Fast, Responsive, Fork-Resistant Streamlined Consensus
par: Jalalzai, Mohammad Mussadiq, et autres
Publié: (2025)

Distributed Quantum Advantage for Local Problems
par: Balliu, Alkida, et autres
Publié: (2024)

CrowdProve: Community Proving for ZK Rollups
par: Stephan, John, et autres
Publié: (2025)

Declarative Application Management in the Fog. A bacteria-inspired decentralised approach
par: Brogi, Antonio, et autres
Publié: (2025)

Combining Declarative and Linear Programming for Application Management in the Cloud-Edge Continuum
par: Massa, Jacopo, et autres
Publié: (2025)