Improved Recombination Lower Bounds for Haplotype Data

  title={Improved Recombination Lower Bounds for Haplotype Data},
  author={Vineet Bafna and Vikas Bansal},
Recombination is an important evolutionary mechanism responsible for the genetic diversity in humans and other organisms. Recently, there has been extensive research on understanding the fine scale variation in recombination rates across the human genome using DNA polymorphism data. A combinatorial approach toward this is to estimate the minimum number of recombination events in any history of the sample. Recently, Myers and Griffiths [1] proposed two measures, Rh and Rs, that give lower bounds… CONTINUE READING


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


Publications referenced by this paper.
Showing 1-10 of 31 references

Approximation algorithms for combinatorial problems

  • D. Johnson
  • Journal of Comput. System Sci. 9
  • 1972
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…