Brief Announcement: Towards Optimal Distributed Delta Coloring
Open Access
- 13 June 2025
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 318-321
Abstract
No abstract availableFunding Information
- FWF - Austrian Science Fund (P36280)
This publication has 13 references indexed in Scilit:
- On the Locality of Hall’s Theorem2025
- Fast Distributed Brooks' Theorem2023
- Improved distributed $\Delta $-coloringDistributed Computing, 2021
- Efficient randomized distributed coloring in CONGEST2021
- Distributed $(\Delta+1)$-Coloring via Ultrafast Graph ShatteringSIAM Journal on Computing, 2020
- Sublinear Algorithms for (Δ + 1) Vertex Coloring2019
- Improved Distributed Delta-Coloring2018
- An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model2016
- The local nature of ?-coloring and its algorithmic applicationsCombinatorica, 1995
- On colouring the nodes of a networkMathematical Proceedings of the Cambridge Philosophical Society, 1941