Computational complexity of distance edge labeling

Moreover, there is an absolute constant c>0 such that there is no 2cn-time algorithm deciding the Distance Edge Labeling problem unless the exponential time hypothesis fails.