Gregory Bodwin

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Light edge fault tolerant graph spanners2026-09-10Paper
Simple length-constrained expander decompositions2026-07-08Paper
A lower bound for light spanners in general graphs2026-07-03Paper
Improved online reachability preservers2026-07-03Paper
Improved shortest path restoration lemmas for multiple edge failures: trade-offs between fault-tolerance and subpaths2026-07-03Paper
Unconditional Lower Bounds for Degree Fault Tolerant Spanners
(available as arXiv preprint)
2026-01-01Paper
Very sparse additive spanners and emulators
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science
2017-05-19Paper


Research outcomes over time


This page was built for person: Gregory Bodwin