Sequence assembly from corrupted shotgun reads

Shirshendu Ganguly, Elchanan Mossel, Miklos Z. Racz

The prevalent technique for DNA sequencing consists of two main steps: shotgun sequencing, where many randomly located fragments, called reads, are extracted from the overall seque…