Efficient Computation of Close Upper and Lower Bounds on the Minimum Number of Recombinations in Biological Sequence Evolution Yun S. Song, Yufeng Wu,
Theory of Computing Lecture 23 MAS 714 Hartmut Klauck.