Skip to content

Author

Peter Robinson

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Tight Energy Lower Bounds for Distributed Graph Algorithms

There has been a significant recent interest in designing distributed algorithms in the SLEEPING model that minimize the {energy (a.k.a awake) complexity, which measures the number of rounds a node is awake during the algorithm. A node spends non-trivial resources (messages, energy, etc.) only when it is awake and not...

Fabien Dufoulon, Gopal Pandurangan, Peter Robinson · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.