A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
A Branch-and-Cut Approach to Physical Mapping of Chromosomes by Unique End-Probes
1997
Journal of Computational Biology
A fundamental problem in computational biology is the construction of physical maps of chromosomes from hybridization experiments between unique probes and clones of chromosome fragments in the presence of error. Alizadeh, Karp, Weisser and Zweig (Algorithmica 13:1/2, 52{76, 1995) rst considered a maximum-likelihood model of the problem that is equivalent to nding an ordering of the probes that minimizes a weighted sum of errors, and developed several e ective heuristics. We show that by
doi:10.1089/cmb.1997.4.433
pmid:9385538
fatcat:4cnna4aq45gm3mepesygcnmpzm