Sciweavers

129 search results - page 1 / 26
» Complete Parsimony Haplotype Inference Problem and Algorithm...
Sort
View
ESA
2009
Springer
104views Algorithms» more  ESA 2009»
13 years 12 months ago
Complete Parsimony Haplotype Inference Problem and Algorithms
Gerold Jäger, Sharlee Climer, Weixiong Zhang
CSB
2005
IEEE
125views Bioinformatics» more  CSB 2005»
13 years 11 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 ...
HIS
2008
13 years 6 months ago
Towards a Highly Scalable Hybrid Metaheuristic for Haplotype Inference Under Parsimony
Haplotype Inference is a challenging problem in bioinformatics that consists in inferring the basic genetic constitution of diploid organisms on the basis of their genotype. This ...
Stefano Benedettini, Luca Di Gaspero, Andrea Roli
CPM
2009
Springer
122views Combinatorics» more  CPM 2009»
13 years 12 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...
IJAIT
2008
107views more  IJAIT 2008»
13 years 5 months ago
Haplotype Inference with Boolean Satisfiability
One of the main topics of research in genomics is determining the relevance of mutations, described in haplotype data, as causes of some genetic diseases. However, due to technolo...
Inês Lynce, João Marques-Silva