Entering edit mode
6.1 years ago
Gustavo Temple
•
0
Does anyone know how to prove that the Sorting by Prefix Reversal (or Flipping Pancakes) is a 3 as well as a 4-approximation?
Could you please give us some information on how this is related to bioinformatics? Thank you!
Yes, I am a beginner and I am reading the book "An Introduction to Bioinformatics Algorithms", in the session about Genome Rearrangements there is a short explanation about the algorithm, but nothing about how to prove that it is a 3 as well as a 4-approximation.
A longer excerpt would give us better context.