Antoine Vigneron, A conditional lower bound for computing the Gromov hyperbolicity of a discrete metric space

We show that the Gromov hyperbolicity of a discrete metric space at a fixed base-point cannot be computed in O(n^2.05) time, unless there exists a faster algorithm for (max,min) matrix multiplication algorithm than is currently known.