Distributed Edge Coloring in Time Polylogarithmic in Δ-Reference-Cited by-同舟云学术

Distributed Edge Coloring in Time Polylogarithmic in Δ

Published:2022-07-20 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Balliu Alkida¹,Brandt Sebastian²,Kuhn Fabian³,Olivetti Dennis¹

Affiliation:

1. Gran Sasso Science Institute, L'Aquila, Italy

2. CISPA Helmholtz Center for Information Security, Saarbrücken, Germany

3. University of Freiburg, Freiburg, Germany

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3519270.3538440

Reference51 articles.

1. A fast and simple randomized parallel algorithm for the maximal independent set problem

2. Baruch Awerbuch , Andrew V. Goldberg , Michael Luby , and Serge A. Plotkin . 1989. Network Decomposition and Locality in Distributed Computation . In Proc. 30th Symp. on Foundations of Computer Science (FOCS). 364--369 . https: //doi.org/10.1109/SFCS. 1989 .63504 10.1109/SFCS.1989.63504 Baruch Awerbuch, Andrew V. Goldberg, Michael Luby, and Serge A. Plotkin. 1989. Network Decomposition and Locality in Distributed Computation. In Proc. 30th Symp. on Foundations of Computer Science (FOCS). 364--369. https: //doi.org/10.1109/SFCS.1989.63504

3. Lower Bounds for Maximal Matchings and Maximal Independent Sets

4. Alkida Balliu , Sebastian Brandt , Fabian Kuhn , and Dennis Olivetti . 2021. Distributed -Coloring Plays Hide-and-Seek. arXiv preprint arXiv:2110.00643 ( 2021 ). Alkida Balliu, Sebastian Brandt, Fabian Kuhn, and Dennis Olivetti. 2021. Distributed -Coloring Plays Hide-and-Seek. arXiv preprint arXiv:2110.00643 (2021).

5. Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Distributed Graph Coloring Made Easy;ACM Transactions on Parallel Computing;2023-12-14

2. The Power of Multi-step Vizing Chains;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02