Greg Bodwin
Greg Bodwin
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
The 4/3 additive spanner exponent is tight
A Abboud, G Bodwin
Journal of the ACM (JACM) 64 (4), 1-20, 2017
602017
A hierarchy of lower bounds for sublinear additive spanners
A Abboud, G Bodwin, S Pettie
SIAM Journal on Computing 47 (6), 2203-2236, 2018
472018
Better distance preservers and additive spanners
G Bodwin, VV Williams
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
332016
Linear size distance preservers
G Bodwin
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
322017
Preserving distances in very faulty graphs
G Bodwin, F Grandoni, M Parter, VV Williams
arXiv preprint arXiv:1703.10293, 2017
182017
Error amplification for pairwise spanner lower bounds
A Abboud, G Bodwin
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
162016
Fully dynamic spanners with worst-case update time
G Bodwin, S Krinninger
arXiv preprint arXiv:1606.07864, 2016
142016
Optimal vertex fault tolerant spanners (for fixed stretch)
G Bodwin, M Dinitz, M Parter, VV Williams
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
122018
Very sparse additive spanners and emulators
G Bodwin, VV Williams
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
122015
Reachability preservers: New extremal bounds and approximation algorithms
A Abboud, G Bodwin
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
92018
Graph spanners: A tutorial review
R Ahmed, G Bodwin, FD Sahneh, K Hamm, MJL Jebelli, S Kobourov, ...
Computer Science Review 37, 100253, 2020
72020
A trivial yet optimal solution to vertex fault tolerant spanners
G Bodwin, S Patel
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
72019
On the structure of unique shortest paths in graphs
G Bodwin
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
62019
Graph reconstruction with a betweenness oracle
M Abrahamsen, G Bodwin, E Rotenberg, M Stöckel
33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016), 2016
52016
Some general structure for extremal sparsification problems
G Bodwin
arXiv preprint arXiv:2001.07741, 2020
32020
Weighted Additive Spanners
R Ahmed, G Bodwin, FD Sahneh, S Kobourov, R Spence
arXiv preprint arXiv:2002.07152, 2020
22020
Testing core membership in public goods economies
G Bodwin
arXiv preprint arXiv:1705.01570, 2017
22017
Optimal Vertex Fault-Tolerant Spanners in Polynomial Time
G Bodwin, M Dinitz, C Robelle
arXiv preprint arXiv:2007.08401, 2020
12020
Manipulability of the price mechanism for data centers
G Bodwin, E Friedman, S Shenker
Mimeo, 2011
12011
New Fault Tolerant Subset Preservers
G Bodwin, K Choudhary, M Parter, N Shahar
47th International Colloquium on Automata, Languages, and Programming (ICALP …, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–20