Folgen
Greg Bodwin
Greg Bodwin
Bestätigte E-Mail-Adresse bei umich.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
The 4/3 additive spanner exponent is tight
A Abboud, G Bodwin
Journal of the ACM (JACM) 64 (4), 1-20, 2017
1012017
Graph spanners: A tutorial review
R Ahmed, G Bodwin, FD Sahneh, K Hamm, MJL Jebelli, S Kobourov, ...
Computer Science Review 37, 100253, 2020
872020
A hierarchy of lower bounds for sublinear additive spanners
A Abboud, G Bodwin, S Pettie
SIAM Journal on Computing 47 (6), 2203-2236, 2018
842018
Better distance preservers and additive spanners
G Bodwin, VV Williams
ACM Transactions on Algorithms (TALG) 17 (4), 1-24, 2021
54*2021
New results on linear size distance preservers
G Bodwin
SIAM Journal on Computing 50 (2), 662-673, 2021
53*2021
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
352018
Preserving distances in very faulty graphs
G Bodwin, F Grandoni, M Parter, VV Williams
arXiv preprint arXiv:1703.10293, 2017
312017
On the structure of unique shortest paths in graphs
G Bodwin
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
302019
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
272019
Fully dynamic spanners with worst-case update time
G Bodwin, S Krinninger
arXiv preprint arXiv:1606.07864, 2016
272016
Error amplification for pairwise spanner lower bounds
A Abboud, G Bodwin
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
27*2016
Reachability preservers: New extremal bounds and approximation algorithms
A Abboud, G Bodwin
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
242018
Optimal vertex fault-tolerant spanners in polynomial time
G Bodwin, M Dinitz, C Robelle
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
232021
Very sparse additive spanners and emulators
G Bodwin, VV Williams
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
212015
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
172016
Weighted additive spanners
R Ahmed, G Bodwin, F Darabi Sahneh, S Kobourov, R Spence
Graph-Theoretic Concepts in Computer Science: 46th International Workshop …, 2020
162020
A note on distance-preserving graph sparsification
G Bodwin
Information Processing Letters 174, 106205, 2022
13*2022
Partially optimal edge fault-tolerant spanners
G Bodwin, M Dinitz, C Robelle
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
122022
Multi-level weighted additive spanners
R Ahmed, G Bodwin, FD Sahneh, K Hamm, S Kobourov, R Spence
arXiv preprint arXiv:2102.05831, 2021
112021
Vertex fault-tolerant emulators
G Bodwin, M Dinitz, Y Nazari
arXiv preprint arXiv:2109.08042, 2021
102021
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20