Integer programming approaches to haplotype inference by pure parsimony

  title={Integer programming approaches to haplotype inference by pure parsimony},
  author={Daniel G. Brown and Ian M. Harrower},
  journal={IEEE/ACM Transactions on Computational Biology and Bioinformatics},
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 [1]. Although it solved well on small instances, Gusfield's IP can be of exponential size in the worst case. Several authors [2], [3] have presented polynomial-sized IPs for the problem. In this paper, we further the work on IP approaches to HIPP. We extend the existing polynomial-sized IPs by introducing several… CONTINUE READING
Highly Influential
This paper has highly influenced 19 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 56 extracted citations


Publications referenced by this paper.
Showing 1-8 of 8 references

Personal communication to D

  • N. Edwards
  • 2004
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…