Aproximace překlápěcí vzdálenosti

Abstrakt

Článek se zabývá problémem tzv. třídění pomocí překlápění pro řetězce s omezenym počtem zdojení a přináší pro něj aproximační algoritmy.

Klíčová slova

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