4 citations · 4 across the 4 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Unconditional Lower Bounds for Degree Fault Tolerant Spanners
Greg Bodwin, Aleksey Lopez
We study multiplicative graph spanners in the -degree fault tolerant (-DFT) model, in which the spanner must approximately preserve distances even after any subset of edges o…
cs.DS2026
Improved Upper Bounds for the Directed Flow-Cut Gap
Greg Bodwin, Luba Samborska
We prove that the flow-cut gap for -node directed graphs is at most . This is the first improvement since a previous upper bound of by…