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
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Peter Robinson