The Complete Digest Problem

Problem 4   Given a set of distances $\{\vert X_i-X_j\vert\}$ $1\leq i<j\leq n$, reconstruct the original series X₁, $\ldots$, X_n.

The complexity of this problem is yet unknown.