A class representative model for Pure Parsimony Haplotyping under uncertain data.

The Pure Parsimony Haplotyping (PPH) problem is a NP-hard combinatorial optimization problem that consists of finding the minimum number of haplotypes necessary to explain a given set of genotypes. PPH has attracted more and more attention in recent years due to its importance in analysis of many fi...

Full description

Bibliographic Details
Main Authors: Daniele Catanzaro, Martine Labbé, Luciano Porretta
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2011-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC3064666?pdf=render