עופר נימן

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 ,