Sciweavers

3 search results - page 1 / 1
» Islands of Tractability for Parsimony Haplotyping
Sort
View
CSB
2005
IEEE
125views Bioinformatics» more  CSB 2005»
14 years 4 months ago
Islands of Tractability for Parsimony Haplotyping
We study the parsimony approach to haplotype inference, which calls for finding a set of haplotypes of minimum cardinality that explains an input set of genotypes. We prove that ...
Roded Sharan, Bjarni V. Halldórsson, Sorin ...
CPM
2010
Springer
116views Combinatorics» more  CPM 2010»
14 years 3 months ago
Extended Islands of Tractability for Parsimony Haplotyping
Rudolf Fleischer, Jiong Guo, Rolf Niedermeier, Joh...
CPM
2009
Springer
122views Combinatorics» more  CPM 2009»
14 years 5 months ago
Haplotype Inference Constrained by Plausible Haplotype Data
The haplotype inference problem (HIP) asks to find a set of haplotypes which resolve a given set of genotypes. This problem is of enormous importance in many practical fields, su...
Michael R. Fellows, Tzvika Hartman, Danny Hermelin...