Parallel computing of physical maps--a comparative study in SIMD and MIMD parallelism

Ordering clones from a genomic library into physical maps of whole chromosomes presents a central computational problem in genetics. Chromosome reconstruction via clone ordering is usually isomorphic to the NP-complete Optimal Linear Arrangement problem. Parallel SIMD and MIMD algorithms for simulat...

Full description

Bibliographic Details

Published in:	Journal of computational biology Vol. 3; no. 4; p. 503
Main Authors:	Bhandarkar, S M, Chirravuri, S, Arnold, J
Format:	Journal Article
Language:	English
Published:	United States 1996
Subjects:	Algorithms Chromosome Mapping - methods Computer Simulation Markov Chains
ISSN:	1066-5277
Online Access:	Get more information
Tags:	Add Tag No Tags, Be the first to tag this record!