Algorithms and software tools for ordering clone libraries: application to the mapping of the genome of Schizosaccharomyces pombe.
A complete set of software tools to aid the physical mapping of a genome has been developed and successfully applied to the genomic mapping of the fission yeast Schizosaccharomyces pombe. Two approaches were used for ordering single-copy hybridisation probes: one was based on the simulated annealing algorithm to order all probes, and another on inferring the minimum-spanning subset of the probes using a heuristic filtering procedure. Both algorithms produced almost identical maps, with minor ...Expand abstract
- Publication status:
- Publisher copy:
- Copyright date: