TY - RPRT TI - Tight Hardness Results for Distance and Centrality Problems in Constant Degree Graphs AU - Søren Dahlgaard AU - Jacob Evald PY - 2017 UR - https://arxiv.org/abs/1609.08403 ID - 1609.08403 ER -