Parallel computation of a maximum-likelihood estimator of a physical map

Genetics

Volumn 157, Issue 3, 2001, Pages 1021-1043

  Bhandarkar, Suchendra M ^a   Machaka, Salem A ^a   Shete, Sanjay S ^b   Kota, Raghuram N ^a  

^a University of Georgia ^*  (United States)

^b UNIVERSITY OF GEORGIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CHROMOSOME MAP; DNA HYBRIDIZATION; GENE LIBRARY; GENETIC ANALYSIS; GENOME; NONHUMAN; PRIORITY JOURNAL; SIMULATION; STATISTICS;

ALGORITHMS; COMPUTER SIMULATION; GENOME, FUNGAL; LIKELIHOOD FUNCTIONS; MODELS, STATISTICAL; MODELS, THEORETICAL; NEUROSPORA CRASSA; NUCLEIC ACID HYBRIDIZATION; PHYSICAL CHROMOSOME MAPPING; SOFTWARE; TIME FACTORS;

EID: 0035103334     PISSN: 00166731     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (76)

1. A parallel statistical cooling algorithm
2. Hybridization mapping of Neurospora crassa linkage groups II and V
3. Physical mapping of chromosomes using unique probes
4. Physical mapping of chromosomes: A combinatorial problem in molecular biology
5. Editorial
6. Constructing a physical map of the Pneumocystis genome
7. Genomic mapping by anchoring random probes: A mathematical analysis
8. Design and analysis of chromosome physical mapping experiments
9. Parallel simulated annealing algorithms for cell placement on the hypercube multi-processor
10. On constructing radiation hybrid maps
11. White paper: Genomics for filamentous fungi
12. Parallel processing for chromosome reconstruction from physical maps - A case study of MIMD parallelism on the hypercube
13. Chromosome reconstruction from physical maps using a cluster of workstations
14. Parallel computing of physical maps - A comparative study in SIMD and MIMD parallelism
15. PARODS - A study of parallel algorithms for ordering DNA sequences
16. Parallel computing for chromosome reconstruction via ordering of DNA sequences
17. Microcanonical simulation of Ising systems
18. Testing for the consecutive one's property, interval graphs and graph planarity using pq-tree algorithms
19. Chromosome-specific recombinant libraries from the fungus Aspergillus nidulans
20. A parallel simulated annealing algorithm for the placement of macro cells
21. A geometric approach to betweenness
22. Computing physical maps of chromosomes with non-overlapping probes by branch-and-cut
23. A branch-and-cut to physical mapping of chromosomes by unique end probes
24. Microcanonical Monte Carlo simulation
25. The use of simulated annealing in chromosome reconstruction experiments based on binary scoring
26. ODS: Ordering DNA sequences - A physical mapping algorithm based on simulated annealing
27. An algorithmic approach to multiple complete digest mapping
28. On the design of genome mapping experiments using short synthetic oligo nucleotides
29. Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images
30. Parallel simulated annealing techniques
31. Physical mapping by STS hybridization: Algorithmic strategies and the challenge of software evaluation
32. ODS2: A multi-platform software application for creating integrated physical and genetic maps
33. Methods of conjugate gradient for solving linear systems
34. Algorithms for computing and integrating physical maps using unique probes
35. Floor planning by annealing ona hypercube multiprocessor
36. Mapping clones with a given ordering or interleaving
37. Algorithms for optical mapping
38. Combinatorial algorithms for DNA sequence assembly
39. Reconstructing distances in physical maps of chromosomes with nonoverlapping probes
40. The neurospora crassa genome: Cosmid libraries sorted by chromosome
41. A stepwise overlapped parallel annealing algorithm on a message passing multiprocessor system
42. Optimization by simulated annealing
43. Construction of multi-locus genetic linkage maps in humans
44. Genomic mapping by fingerprinting random clones: A mathematical analysis
45. Estimation for restriction sites observed by optical mapping using reversible-jump Markov chain Monte Carlo
46. Equation of state calculations by fast computing machines
47. A 13Kb resolution cosmid map of the 14 Mb fission yeast genome by nonrandom sequence-tagged site mapping
48. Algorithms and software tools for ordering clone libraries: Application to the mapping of the genome S. pombe
49. Towards constructing physical maps by optical mapping: Air effective, simple, combinatorial approach
50. Statistical issues in constructing high resolution physical maps
51. Optimization: Algorithms and consistent approximations
52. In vitro reconstruction of the Aspergillus nidulans genome
53. A theoretical framework for simulated annealing
54. Building human genome maps with radiation hybrids
55. The linear arrangement of six sex-linked factors in Drosophila as shown by their mode of association
56. PVM: A framework for parallel distributed computing
57. A fast random cost algorithm for physical mapping
58. ODS-BOOTSTRAP: Assessing the statistical reliability of physical maps by bootstrap resampling
59. Beyond islands: Runs in clone-probe matrices
60. Parallel simulated annealing using speculative computation
61. Simulated annealing-based circuit placement on the connection machine system
62. On the consistency of a physical mapping method to reconstruct a chromosome in vitro
63. Genome mapping by nonrandom anchoring: A discrete theoretical analysis