Local mending
From MaRDI portal
Publication:2097329
DOI10.1007/978-3-031-09993-9_1OpenAlexW4285218845MaRDI QIDQ2097329FDOQ2097329
Authors: Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela 
Publication date: 11 November 2022
Full work available at URL: https://arxiv.org/abs/2102.08703
Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)
Cites Work
- Fault-containing self-stabilizing distributed protocols
- Proof labeling schemes
- Self-stabilization
- Total domination in graphs
- Title not available (Why is that?)
- Self-stabilizing systems in spite of distributed control
- Distributed Computing: A Locality-Sensitive Approach
- Locality in Distributed Graph Algorithms
- Fault-Local Distributed Mending
- Tight Fault Locality
- Distributed Graph Coloring: Fundamentals and Recent Developments
- Distributed verification of minimum spanning trees
- The local nature of list colorings for graphs of high girth
- The local nature of \(\Delta\)-coloring and its algorithmic applications
- Local stabilizer
- Locally checkable proofs
- What Can be Computed Locally?
- Fast distributed network decompositions and covers
- Finitary coloring
- A time hierarchy theorem for the LOCAL model
- Constructing labeling schemes through universal matrices
- Title not available (Why is that?)
- The State of the Art in Dynamic Graph Algorithms
- Distributed coloring in sparse graphs with fewer colors
- Distributed graph problems through an automata-theoretic Lens
- Optimal distributed coloring algorithms for planar graphs in the LOCAL model
- Brief announcement: An exponential separation between randomized and deterministic complexity in the LOCAL model
- Deterministic \((\Delta+1)\)-coloring in sublinear (in \(\Delta\)) time in static, dynamic, and faulty networks
- New classes of distributed time complexity
- A lower bound for the distributed Lovász local lemma
- LCL problems on grids
- Local mending
- Locality of not-so-weak coloring
Cited In (2)
This page was built for publication: Local mending
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2097329)
