papers
Publications (7)
cs.GT2017
Testing Core Membership in Public Goods Economies
Greg Bodwin
cs.DS2017
Optimal Vertex Fault Tolerant Spanners (for fixed stretch)
Greg Bodwin, Michael Dinitz, Merav Parter +1
cs.DS2019
A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners
Greg Bodwin, Shyamal Patel
cs.DS2017
Preserving Distances in Very Faulty Graphs
Greg Bodwin, Fabrizio Grandoni, Merav Parter +1
cs.DS2018
On the Structure of Unique Shortest Paths in Graphs
Greg Bodwin
cs.DS2016
Fully Dynamic Spanners with Worst-Case Update Time
Greg Bodwin, Sebastian Krinninger
cs.DS2017
A Hierarchy of Lower Bounds for Sublinear Additive Spanners
Amir Abboud, Greg Bodwin, Seth Pettie