Mapping Clones with a Given Ordering or Interleaving

  title={Mapping Clones with a Given Ordering or Interleaving},
  author={Tao Jiang and Richard M. Karp},
We study the problem of constructing a most compact physical map for a collection of clones whose ordering or interleaving on a DNA molecule are given. Each clone is a contiguous section of the DNA and is represented by its fingerprint obtained from biochemical experiments. In this paper we consider two kinds of mapping: single complete digest mapping, in which the fingerprint of a clone is a multiset containing the sizes of the restriction fragments occurring in the clone, and mapping by… CONTINUE READING


Publications referenced by this paper.

Similar Papers

Loading similar papers…