John E. Augustine

Available identifiers

zbMath Open augustine.john-eMaRDI QIDQ1887079

List of research outcomes

Publication	Date of Publication	Type
Byzantine Agreement and Leader Election	2024-03-26	Paper
Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds	2024-03-26	Paper
Brief Announcement: Local Problems in the SUPPORTED Model	2024-03-26	Paper
Scalable and secure computation among strangers: message-competitive Byzantine protocols	2023-11-02	Paper
Balanced Allocation: Patience Is Not a Virtue	2023-04-04	Paper
Guarding a Polygon Without Losing Touch	2022-09-01	Paper
Latency, capacity, and distributed minimum spanning trees	2022-03-29	Paper
Dynamics of Profit-Sharing Games	2021-04-26	Paper
Leader Election in Sparse Dynamic Networks with Churn	2021-03-26	Paper
Randomized gathering of asynchronous mobile robots	2021-02-03	Paper
Shortest Paths in a Hybrid Network Model	2021-02-02	Paper
Sublinear Message Bounds for Randomized Agreement	2019-09-19	Paper
Minmax regret \(k\)-sink location on a dynamic path network with uniform capacities	2019-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q5743420	2019-05-10	Paper
Fast Byzantine leader election in dynamic networks	2018-08-24	Paper
Information spreading in dynamic networks under oblivious adversaries	2018-08-16	Paper
Balanced Allocation: Patience is not a Virtue	2018-07-16	Paper
Distributed agreement in dynamic peer-to-peer networks	2015-07-13	Paper
Minimax regret 1-sink location problem in dynamic path networks	2015-06-11	Paper
Enforcing efficient equilibria in network design games via subsidies	2015-05-21	Paper
Fast byzantine agreement in dynamic networks	2015-03-02	Paper
TIGHT ANALYSIS OF SHORTEST PATH CONVERGECAST IN WIRELESS SENSOR NETWORKS	2013-07-30	Paper
Localized geometric query problems	2013-01-25	Paper
APPROXIMATE WEIGHTED FARTHEST NEIGHBORS AND MINIMUM DILATION STARS	2011-03-25	Paper
On the Continuous CNN Problem	2010-12-09	Paper
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars	2010-07-20	Paper
Largest empty circle centered on a query line	2010-05-25	Paper
Strip packing with precedence constraints and strip packing with release times	2009-09-10	Paper
Optimal Power-Down Strategies	2008-10-28	Paper
Linear time approximation schemes for vehicle scheduling problems	2004-11-23	Paper
https://portal.mardi4nfdi.de/entity/Q3046474	2004-08-12	Paper

Research outcomes over time

This page was built for person: John E. Augustine