A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf
.
Imperfectness of Data for STS-Based Physical Mapping
[chapter]
IFIP International Federation for Information Processing
In the STS-based mapping, we are requested to obtain the correct order of probes in a DNA sequence from a given set of fragments or equivalently a hybridization matrix A. It is well-known that the problem is formulated as the combinatorial problem of obtaining a permutation of A's columns so that the resulting matrix has the consecutive-one property. If the data (the hybridization matrix) is error free and includes enough information, then the above column order determines the correct order of
doi:10.1007/1-4020-8141-3_23
dblp:conf/ifipTCS/ItoIT04
fatcat:2tc6gduaa5grxdpydnvvfhh2s4