Xheal: a localized self-healing algorithm using expanders by Pandurangan, Gopal., Trehan, Amitabh.

“…Our work improves over the self-healing algorithms Forgiving tree [PODC 2008] and Forgiving graph [PODC 2009] in that we are able to give guarantees on degree and stretch, while at the same time preserving the expansion and spectral properties of the network.…”
Get full text
Get full text