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

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: John E. Augustine