The Restriction Scaffold Problem

Journal of Computational Biology

Volumn 10, Issue 3-4, 2003, Pages 385-398

  Ben Dor, Amir ^a   Karp, Richard M ^b   Schwikowski, Benno ^c   Shamir, Ron ^d  

^a AGILENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c INSTITUTE FOR SYSTEMS BIOLOGY   (United States)

^d TEL AVIV UNIVERSITY   (Israel)

Author keywords

Algorithm; Assembly; Finishing; Restriction digest; Sequencing

Indexed keywords

CONTIG; RESTRICTION ENDONUCLEASE;

ALGORITHM; CONFERENCE PAPER; DNA SEQUENCE; HUMAN; MATHEMATICAL COMPUTING; NOISE; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; RESTRICTION MAPPING; RESTRICTION SCAFFOLD PROBLEM; SEQUENCE ANALYSIS; SHOTGUN SEQUENCING; SIMULATION;

COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; SEQUENCE ANALYSIS, DNA;

EID: 0242606476     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270360688084     Document Type: Conference Paper

References (12)

1. Cai, W.-W., Chen, R., Gibbs, R.A., and Bradley, A. 2001. A clone-array pooled shotgun strategy for sequencing large genomes. Genome Research 11(10), 1619-1623.
2. Gordon, D., Desmarais, C., and Green. P. 2000. Automated finishing with autofinish. Genome Research 11, 614-625.
3. Huson, D.H., Reinert, K., and Myers, E. 2001. The greedy path-merging algorithm for sequence assembly. Proc. RECOMB 2001, 157-163.
4. Karp, R., and Li, S.-Y.R. 1975. Two special cases of the assignment problem. Discrete Mathematics 13, 129-142.
5. Kirkpatrick, S., Gelatt, Jr., C., and Vecchi, M. 1983. Optimization by simulated annealing. Science 220, 671-680.
6. Lander, E., et al. 2001. Initial sequencing and analysis of the human genome. Nature 409, 860-921.
7. Roach, J.C., Boysen, C., Wang, K., and Hood, L. 1995. Pairwise end sequencing: A unified approach to genomic mapping and sequencing. Genomics 26(2), 345-353.
8. Swets, J. 1982. Measuring the Accuracy of Diagnostic Systems, Academic Press.
9. Tettelin, H., Radune, D., Kasif, S., Khouri, H., and Salzberg, S.L. 1999. Optimized multiplex PCR: Efficiently closing a whole-genome shotgun sequencing project. Genomics 62(3), 500-507.
10. Venter, J., et al. 2001. The sequence of the human genome. Science 291, 1304-1351.
11. Venter, J.C., Smith, H.O., and Hood, L. 1996. A new strategy for genome sequencing. Nature 381, 364.
12. Weber, J.L., and Myers, E.W. 1997. Human whole-genome shotgun sequencing. Genome Research 7(5), 401-409.