Sciweavers

2 search results - page 1 / 1
» Extended Islands of Tractability for Parsimony Haplotyping
Sort
View
CPM
2010
Springer
116views Combinatorics» more  CPM 2010»
14 years 2 months ago
Extended Islands of Tractability for Parsimony Haplotyping
Rudolf Fleischer, Jiong Guo, Rolf Niedermeier, Joh...
CSB
2005
IEEE
125views Bioinformatics» more  CSB 2005»
14 years 3 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 ...