Found 5 Documents (Results 1–5)
Node and edge averaged complexities of local graph problems. (English) Zbl 07824242
Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 4-14 (2022).
Distributed \(\Delta\)-coloring plays hide-and-seek. (English) Zbl 07774353
Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 464-477 (2022).
MSC:
68Qxx
Near-optimal distributed degree+1 coloring. (English) Zbl 07774352
Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 450-463 (2022).
MSC:
68Qxx
Improved distributed lower bounds for MIS and bounded (out-)degree dominating sets in trees. (English) Zbl 07824207
Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 283-293 (2021).
Filter Results by …
Document Type
- Journal Articles (1)
- Collection Articles (4)
all
top 5
Author
- Kuhn, Fabian (5)
- Balliu, Alkida (4)
- Olivetti, Dennis (4)
- Brandt, Sebastian F. (2)
- Ghaffari, Mohsen (2)
- Halldórsson, Magnús Mar (1)
- Nolin, Alexandre (1)
- Tonoyan, Tigran (1)
Main Field
- 68-XX (5)
Software
- GitHub (2)