Publications

Bioinformatics (Oxford, England). 2008-08-15; 24.16: i153-9.

HapCUT: an efficient and accurate algorithm for the haplotype assembly problem

Bansal V, Bafna V

PMID: 18689818

Abstract

The goal of the haplotype assembly problem is to reconstruct the two haplotypes (chromosomes) for an individual using a mix of sequenced fragments from the two chromosomes. This problem has been shown to be computationally intractable for various optimization criteria. Polynomial time algorithms have been proposed for restricted versions of the problem. In this article, we consider the haplotype assembly problem in the most general setting, i.e. fragments of any length and with an arbitrary number of gaps.

This publication is listed for reference purposes only. It may be included to present a more complete view of a JCVI employee's body of work, or as a reference to a JCVI sponsored project.

Metrics