29 citations · 45 across the 9 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011
iBGP and Constrained Connectivity
Michael Dinitz, Gordon Wilfong
We initiate the theoretical study of the problem of minimizing the size of an iBGP overlay in an Autonomous System (AS) in the Internet subject to a natural notion of correctness d…
cs.DS2011★ 29 cited
Fault-Tolerant Spanners: Better and Simpler
Michael Dinitz, Robert Krauthgamer
A natural requirement of many distributed structures is fault-tolerance: after some failures, whatever remains from the structure should still be effective for whatever remains fro…