Greg Bodwin

From MaRDI portal
Person:2026286

Available identifiers

zbMath Open bodwin.gregMaRDI QIDQ2026286

List of research outcomes





PublicationDate of PublicationType
Fault-tolerant spanners against bounded-degree edge failures: linearly more faults, almost for free2024-11-28Paper
Epic fail: emulators can tolerate polynomially many edge faults for free2024-09-25Paper
Opponent indifference in rating systems: a theoretical case for sonas2024-09-25Paper
Partially optimal edge fault-tolerant spanners2024-07-19Paper
An alternate proof of near-optimal light spanners2024-05-29Paper
https://portal.mardi4nfdi.de/entity/Q61262512024-04-09Paper
Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs2024-03-26Paper
Reachability Preservers: New Extremal Bounds and Approximation Algorithms2024-03-19Paper
https://portal.mardi4nfdi.de/entity/Q61474322024-01-15Paper
A unified view of graph regularity via matrix decompositions2023-10-12Paper
https://portal.mardi4nfdi.de/entity/Q61599052023-06-23Paper
https://portal.mardi4nfdi.de/entity/Q58757152023-02-03Paper
Bridge Girth: A Unifying Notion in Network Design2022-12-22Paper
Weighted additive spanners2022-12-21Paper
On additive spanners in weighted graphs with local error2022-06-08Paper
Better Distance Preservers and Additive Spanners2022-02-22Paper
A note on distance-preserving graph sparsification2021-12-14Paper
Graph spanners: a tutorial review2021-05-19Paper
New Results on Linear Size Distance Preservers2021-04-14Paper
Partially Optimal Edge Fault-Tolerant Spanners2021-02-22Paper
A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners2021-01-20Paper
https://portal.mardi4nfdi.de/entity/Q51114042020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51113762020-05-27Paper
Weighted Additive Spanners2020-02-15Paper
A Note on Distance-Preserving Graph Sparsification2020-01-21Paper
Strategy-Stealing is Non-Constructive2019-11-15Paper
On the Structure of Unique Shortest Paths in Graphs2019-10-15Paper
A Hierarchy of Lower Bounds for Sublinear Additive Spanners2018-12-05Paper
A Hierarchy of Lower Bounds for Sublinear Additive Spanners2018-07-16Paper
Error Amplification for Pairwise Spanner Lower Bounds2018-07-16Paper
Better Distance Preservers and Additive Spanners2018-07-16Paper
Linear Size Distance Preservers2018-07-16Paper
The 4/3 Additive Spanner Exponent Is Tight2018-05-17Paper
Reachability Preservers: New Extremal Bounds and Approximation Algorithms2018-03-15Paper
Optimal Vertex Fault Tolerant Spanners (for fixed stretch)2018-03-15Paper
https://portal.mardi4nfdi.de/entity/Q46062862018-03-02Paper
Graph reconstruction with a betweenness oracle2018-01-24Paper
The 4/3 additive spanner exponent is tight2017-09-29Paper
An Alternate Proof of Near-Optimal Light SpannersN/APaper
Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and SubpathsN/APaper

Research outcomes over time

This page was built for person: Greg Bodwin