Entering edit mode

5.7 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.