The 4/3 Additive Spanner Exponent Is Tight

Amir Abboud, Greg Bodwin. The 4/3 Additive Spanner Exponent Is Tight. Journal of the ACM, 64(4), 2017. [doi]

Abstract

Abstract is missing.