Physical mapping of chromosomes: A combinatorial problem in molecular biology

  title={Physical mapping of chromosomes: A combinatorial problem in molecular biology},
  author={Farid Alizadeh and Richard M. Karp and Lee Aaron Newberg and Deborah K. Weisser},
This paper is concerned wth the physical mapping of DNA molecules using data about the hybridization of oligonucleotide probes to a library of clones. In mathematical terms, the DNA molecule corresponds to an interval on the real line, each clone to a subinterval, and each probe occurs at a finite set of points within the interval. A stochastic model for the occurrences of the probes and the locations of the clones is assumed. Given a matrix of incidences between probes and clones, the task is… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
78 Citations
0 References
Similar Papers


Publications citing this paper.

Similar Papers

Loading similar papers…