@misc{indiciae3a39d6d8cd12, title = {Tight Hardness Results for Distance and Centrality Problems in Constant Degree Graphs}, author = {Søren Dahlgaard and Jacob Evald}, year = {2017}, url = {https://arxiv.org/abs/1609.08403}, note = {Source identifier: 1609.08403} }