Motivated by mass-spectrometry protein sequencing, we consider the problem of
reconstructing a string from the multisets of its substring composition. We show that all …

The covariogram gX of a measurable set X in ℝn is the function which associates to each
x∈ ℝ n the measure of the intersection of X with X+ x. We are interested in understanding …

A Golomb Ruler is a ruler with integer marks where the distances between every two marks
are distinct. Golomb Rulers find diverse applications in computer science and electrical …

We study the simplified partial digest problem (SPDP), which is a mathematical model for a
new simplified partial digest method of genome mapping. This method is easy for laboratory …

The covariogram of a compact set A⊂ ℝn is the function that to each x∈ ℝn associates the
volume of A∩(A+ x). Recently it has been proved that the covariogram determines any …

The simplified partial digest problem (SPDP) models an effective and robust method for the
building of a physical map using restriction site analysis. The best known algorithm requires …

The simplified partial digest problem (SPDP) models an effective and robust method for
building physical maps using restriction site analysis. Blazewicz and Kasprzak proved that …

The partial digest problem, PDP, is one of the methods used in restriction mapping to
characterize a fragment of DNA. The main challenge of PDP is the exponential time for the …

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 …

Many problems from mathematics and engineering can be described in terms of
reconstruction from geometric information. R econstruction $\boldsymbol {Reconstruction} …