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

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

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



Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2002, номер 3, страницы 22–28 (Mi vmumm1300)  

Математика

Алгоритм Мелзака для филогенетических пространств

А. О. Иванов, А. А. Тужилин, Д. Цислик


Аннотация: В статье приведен алгоритм построения минимального дерева $\Gamma$ заданной топологии $G$, затягивающего конечное подмножество $N=\{\beta_1,…,\beta_n\}$ филогенетического пространства. Скорость алгоритма имеет порядок $2^n|\beta_1|\cdots|\beta_n|$, где $|\beta|$ – длина слова $\beta$. Как следствие получен алгоритм построения точки Симпсона–Торричелли для множества $N$, в частности алгоритм построения минимального дерева Штейнера для трехточечного множества.
Библиогр. 9.

Полный текст: PDF файл (1380 kB)

Реферативные базы данных:
Тип публикации: Статья
УДК: 517.958:57
Поступила в редакцию: 21.06.2001

Образец цитирования: А. О. Иванов, А. А. Тужилин, Д. Цислик, “Алгоритм Мелзака для филогенетических пространств”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2002, № 3, 22–28

Цитирование в формате AMSBIB
\RBibitem{IvaTuzCie02}
\by А.~О.~Иванов, А.~А.~Тужилин, Д.~Цислик
\paper Алгоритм Мелзака для филогенетических пространств
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2002
\issue 3
\pages 22--28
\mathnet{http://mi.mathnet.ru/vmumm1300}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1934070}
\zmath{https://zbmath.org/?q=an:1075.94540}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmumm1300
  • http://mi.mathnet.ru/rus/vmumm/y2002/i3/p22

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:11
    Полный текст:14
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021