TY - UNPB
T1 - Near-Additive Spanners and Near-Exact Hopsets, A Unified View
AU - Elkin, Michael
AU - Neiman, Ofer
PY - 2020/1/21
Y1 - 2020/1/21
N2 - Given an unweighted undirected graph G = (V, E), and a pair of parameters ε > 0, β = 1, 2, . . ., a subgraph G 0 = (V, H), H ⊆ E, of G is a (1 + ε, β)-spanner (aka, a near-additive spanner) of G if for every u, v ∈ V ,
AB - Given an unweighted undirected graph G = (V, E), and a pair of parameters ε > 0, β = 1, 2, . . ., a subgraph G 0 = (V, H), H ⊆ E, of G is a (1 + ε, β)-spanner (aka, a near-additive spanner) of G if for every u, v ∈ V ,
KW - Computer Science - Data Structures and Algorithms
U2 - https://doi.org/10.48550/arXiv.2001.07477
DO - https://doi.org/10.48550/arXiv.2001.07477
M3 - Preprint
VL - 130
BT - Near-Additive Spanners and Near-Exact Hopsets, A Unified View
ER -