Approximating Reversal Distance for Strings with Bounded Number of Duplicates

Abstract

We consider the problem of sorting by reversals for strings with bounded number of duplicated and describe approximation algorithms.

Keywords

• Approximating
• Reversal
• Distance
• Strings
• Bounded
• Number
• Duplicates