Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Прикладная дискретная математика, 2016, номер 1(31), страницы 13–31
DOI: https://doi.org/10.17223/20710410/31/2 (Mi pdm540) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Теоретические основы прикладной дискретной математики

Круговые инверсии перестановок и их использование в задачах сортировки

А. Ю. Зубов

Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия
PDF полного текста (734 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17223/20710410/31/2
Аннотация: Предлагается алгоритм сортировки перестановки на основе её множеств круговых инверсий. Указывается на приложения в молекулярной биологии и в теории групп подстановок.
Ключевые слова: инверсии и круговые инверсии перестановок, сортировка линейных и круговых перестановок, диаметр группы подстановок.
Реферативные базы данных:
Тип публикации: Статья
УДК: 51.76+577.21+512.542.7
Образец цитирования: А. Ю. Зубов, “Круговые инверсии перестановок и их использование в задачах сортировки”, ПДМ, 2016, № 1(31), 13–31
Цитирование в формате AMSBIB
\RBibitem{Zub16}
\by А.~Ю.~Зубов
\paper Круговые инверсии перестановок и~их использование в~задачах сортировки
\jour ПДМ
\yr 2016
\issue 1(31)
\pages 13--31
\mathnet{http://mi.mathnet.ru/pdm540}
\crossref{https://doi.org/10.17223/20710410/31/2}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm540
  • https://www.mathnet.ru/rus/pdm/y2016/i1/p13
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:170
    PDF полного текста:279
    Список литературы:45
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024