Distributed Graph Algorithms with Predictions

Joan Boyar, Faith Ellen, Kim S. Larsen

We initiate the study of deterministic distributed graph algorithms with predictions in synchronous message passing systems. The process at each node in the graph is given a predic…