Article
Integer programming approaches to haplotype inference by pure parsimony.
IEEE/ACM transactions on computational biology and bioinformatics - 1 Jan 2000
Brown Daniel G, Harrower Ian M
Abstract excerpt
In 2003, Gusfield introduced the Haplotype Inference by Pure Parsimony (HIPP) problem and presented an integer program (IP) that quickly solved many simulated instances of the problem. Although it solved well on small instances, Gusfield's IP can be of exponential size in the worst case. Several...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.