Parking Strategies for Genome Sequencing

Table 1.

Optimization of Parking Strategies with Overlap (G = 3 Gb;L = 150 kb)

Maximum allowed overlap (φ) Cost to reach 50% coverage Number of gaps at 50% coverage Jamming limit Number of gaps at jamming limit
0.0 10870 10000 0.7476 14950
0.1 10710 9290 0.8167 11870
0.2 10680 8742 0.8800 9620
0.3 10750 8296 0.9362 7200
0.4 10900 7921 0.9804 4170
0.5 11130 7595 1 0
0.6 11460 7335 1 0
0.7 11880 7151 1 0
0.8 12410 7027 1 0
0.9 13060 6955 1 0
1.0 13860 6948 1 0
  • One cost unit equals the cost of completely sequencing a 150 kb BAC. For example, if it cost $5000 to sequence one BAC, then it would cost (10870)($5000) ≈ $54 million to reach 50% coverage, permiting no overlap.

  • Assumes no screening.

This Article

  1. Genome Res. 10: 1020-1030

Preprint Server