GigAssembler: An Algorithm for the Initial Assembly of the Human Genome

The data for the public working draft of the human genome contains roughly 400,000 sequence fragments in approximately 30,000 clones. Many of these sequence fragments overlap. A program, GigAssembler, was built to merge overlapping fragments, and to order and orient the resulting larger fragments based on mRNA, paired plasmid ends, EST, BAC end pairs, and other information. The algorithm used by GigAssembler is described here