  This paper studies sequencing and mapping methods that rely solely on pooling
and shotgun sequencing of clones. First, we scrutinize and improve the recently
proposed Clone-Array Pooled Shotgun Sequencing (CAPSS) method, which delivers a
BAC-linked assembly of a whole genome sequence. Secondly, we introduce a novel
physical mapping method, called Clone-Array Pooled Shotgun Mapping (CAPS-MAP),
which computes the physical ordering of BACs in a random library. Both CAPSS
and CAPS-MAP construct subclone libraries from pooled genomic BAC clones.
  We propose algorithmic and experimental improvements that make CAPSS a viable
option for sequencing a set of BACs. We provide the first probabilistic model
of CAPSS sequencing progress. The model leads to theoretical results supporting
previous, less formal arguments on the practicality of CAPSS. We demonstrate
the usefulness of CAPS-MAP for clone overlap detection with a probabilistic
analysis, and a simulated assembly of the Drosophila melanogaster genome. Our
analysis indicates that CAPS-MAP is well-suited for detecting BAC overlaps in a
highly redundant library, relying on a low amount of shotgun sequence
information. Consequently, it is a practical method for computing the physical
ordering of clones in a random library, without requiring additional clone
fingerprinting. Since CAPS-MAP requires only shotgun sequence reads, it can be
seamlessly incorporated into a sequencing project with almost no experimental
overhead.
