Сортировка перестановок со знаками при помощи обращений (расстояние обращения): различия между версиями

Данный линейный алгоритм получил широкое распространении (в течение первых нескольких лет после публикации на него было сделано почти 200 ссылок). Среди примеров использования можно упомянуть обработку многохромосомных перестановок генома [16], сравнение геномов [5], разбор вторичной структуры РНК [13] и филогенетическое исследование вируса ВИЧ-1 [2].