Light Reliable Spanners
Abstract. A [Formula: see text] -reliable spanner of a metric space [Formula: see text] is a (dominating) graph [Formula: see text] such that for any possible failure set [Formula: see text], there is a set [Formula: see text] just slightly larger than [Formula: see text], and all distances between pairs in [Formula:...