Peter Robinson

Available identifiers

zbMath Open robinson.peter.1MaRDI QIDQ477101

List of research outcomes

Publication	Date of Publication	Type
Can We Break Symmetry with o(m) Communication?	2024-03-26	Paper
Improved Tradeoffs for Leader Election	2024-03-26	Paper
Leader election in well-connected graphs	2023-04-11	Paper
Symmetry breaking in the Congest model: time- and message-efficient algorithms for ruling sets	2023-02-03	Paper
The complexity of symmetry breaking in massive graphs	2023-02-03	Paper
Latency, capacity, and distributed minimum spanning trees	2022-03-29	Paper
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead	2021-03-15	Paper
The complexity of leader election in diameter-two networks	2020-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q5203926	2019-12-09	Paper
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees	2019-12-02	Paper
Leader Election in Well-Connected Graphs	2019-09-19	Paper
https://portal.mardi4nfdi.de/entity/Q5743420	2019-05-10	Paper
Fast Byzantine leader election in dynamic networks	2018-08-24	Paper
Gracefully degrading consensus and \(k\)-set agreement in directed dynamic networks	2018-04-16	Paper
Brief Announcement	2017-10-11	Paper
Brief Announcement	2017-10-11	Paper
Distributed Computation of Large-scale Graph Problems	2017-10-05	Paper
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees	2017-08-17	Paper
Sublinear bounds for randomized leader election	2016-12-19	Paper
Efficient computation of sparse structures	2016-09-15	Paper
DEX: self-healing expanders	2016-07-05	Paper
On the Complexity of Universal Leader Election	2015-08-14	Paper
Distributed agreement in dynamic peer-to-peer networks	2015-07-13	Paper
Fast byzantine agreement in dynamic networks	2015-03-02	Paper
On the complexity of universal leader election	2015-03-02	Paper
Sublinear bounds for randomized leader election	2014-12-02	Paper
Efficient Computation of Balanced Structures	2013-08-07	Paper
The asynchronous bounded-cycle model	2011-10-10	Paper

Research outcomes over time

This page was built for person: Peter Robinson