Ultra-Sparse Near-Additive Emulators
Michael Elkin, Shaked Matar · 2021
Near-additive (aka (1+ε,β)β-) emulators and spanners are a fundamental graph-algorithmic construct, with numerous applications for computing approximate shortest paths and related problems in distributed, streaming and dynamic settings.