Mapping Clones with a Given Ordering or Interleaving

@article{Jiang1997MappingCW,
  title={Mapping Clones with a Given Ordering or Interleaving},
  author={Tao Jiang and Richard M. Karp},
  journal={Algorithmica},
  year={1997},
  volume={21},
  pages={262-284}
}
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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…