Аннотация:
Предлагается алгоритм сортировки перестановки на основе её множеств круговых инверсий. Указывается на приложения в молекулярной биологии и в теории групп подстановок.
Ключевые слова:инверсии и круговые инверсии перестановок, сортировка линейных и круговых перестановок, диаметр группы подстановок.
Полный текст:
PDF файл (734 kB)