Blazewicz, Jacek; Burke, Edmund K.; Kasprzak, Marta; … - In: European Journal of Operational Research 208 (2011) 2, pp. 142-152
The goal of the simplified partial digest problem (SPDP) is motivated by the reconstruction of the linear structure of a DNA chain with respect to a given nucleotide pattern, based on the multiset of distances between the adjacent patterns (interpoint distances) and the multiset of distances...