Překlápěcí vzdálenost pro řetězce s opakováním

Abstrakt

Studujeme problém tzv. třídění (řetězců) překlápěním. Hlavním výsledkem je aproximační algoritmus bežící v lineárním čase.

Klíčová slova

• Reversal
• Distance
• Strings
• Duplicates
• Linear
• Approximation
• using
• Hitting
• Set