Brief Announcement: Distributed Graph Algorithms with Predictions
Open Access
- 13 June 2025
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 322-325
Abstract
No abstract availableFunding Information
- Independent Research Fund Denmark, Natural Sciences (DFF-0135-00018B, DFF-4283-00079B)
- Natural Science and Engineering Research Council of Canada (RGPIN-2020-04178)
This publication has 8 references indexed in Scilit:
- Distributed Graph Algorithms with PredictionsarXiv, 2025
- Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS2024
- Local Mending2022
- Locally-iterative Distributed (Δ + 1)-coloring and ApplicationsJournal of the ACM, 2021
- Lower Bounds for Maximal Matchings and Maximal Independent SetsJournal of the ACM, 2021
- Distributed Graph Coloring: Fundamentals and Recent DevelopmentsSynthesis Lectures on Distributed Computing Theory, 2013
- Toward more localized local algorithms: removing assumptions concerning global knowledgeDistributed Computing, 2012
- Locality in Distributed Graph AlgorithmsSIAM Journal on Computing, 1992