Improved Recombination Lower Bounds for Haplotype Data

@inproceedings{Bafna2005ImprovedRL,
  title={Improved Recombination Lower Bounds for Haplotype Data},
  author={Vineet Bafna and Vikas Bansal},
  booktitle={RECOMB},
  year={2005}
}
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

Citations

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

References

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…