Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Assembly of shotgun sequencing data

Conference ·
OSTI ID:495284
 [1]
  1. Michigan Technological Univ., Houghton, MI (United States)

We present a simple algorithm for construction of the DNA sequence from a set of fragments generated in a shotgun sequencing project. The algorithm is based on rigorous detection of overlaps among fragments. We report assembly results of the algorithm on two genomic data sets. 14 refs., 1 fig.

Research Organization:
Minnesota Univ., Minneapolis, MN (United States). Inst. for Mathematics and Its Applications
OSTI ID:
495284
Report Number(s):
CONF-9407205--Vol.81; CNN: Grant DIR-9106510
Country of Publication:
United States
Language:
English