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...
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 |
Similar Items
-
Most parsimonious haplotype allele sharing determination
by: Xu Jiaofen, et al.
Published: (2009-04-01) -
Humans parsimoniously represent auditory sequences by pruning and completing the underlying network structure
by: Lucas Benjamin, et al.
Published: (2023-05-01) -
Parsimonious reconstruction of sequence evolution and haplotype blocks: Finding the minimum number of recombination events
by: Song, Y, et al.
Published: (2003) -
A Theory for Parsimonious Voice-Leading Classes
by: Carlos de Lemos Almada
Published: (2021-07-01) -
A parsimonious approach to modeling animal movement data.
by: Yann Tremblay, et al.
Published: (2009-01-01)