Author

Peter Robinson

h-index 1 View on Semantic Scholar

We have 1 of 4 papers

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

The information-theoretic technique allows the author to leverage known lower bounds on communication complexity to obtain new, almost optimal polynomial lower bounds on energy complexity for fundamental graph problems such as triangle enumeration, All-Pairs Shortest Paths, diameter computation, minimum weight cycle, M...

Fabien Dufoulon, Gopal Pandurangan, Peter Robinson · 0 citations