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

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

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



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Пробл. передачи информ., 2011, том 47, выпуск 3, страницы 64–79 (Mi ppi2055)  

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Большие системы

Дерево, ближайшее в среднем к данному набору деревьев

К. Ю. Горбунов, В. А. Любецкий

Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Сформулирована задача построения дерева, ближайшего в среднем к данному набору деревьев. Понятие “ближайшее” сформулировано на основе представления о событиях, подсчет числа которых позволяет отличить каждое из данных деревьев от искомого дерева. Эти события называются дивергенцией, дупликацией, потерей, переносом; аналогично могут быть рассмотрены и другие списки событий. Предложен алгоритм, который решает эту задачу за кубическое время от размера исходных данных. Доказаны корректность алгоритма и кубическая оценка его сложности.

Полный текст: PDF файл (256 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2011, 47:3, 274–288

Реферативные базы данных:

Тип публикации: Статья
УДК: 621.391.1+514
Поступила в редакцию: 13.10.2010
После переработки: 26.05.2011

Образец цитирования: К. Ю. Горбунов, В. А. Любецкий, “Дерево, ближайшее в среднем к данному набору деревьев”, Пробл. передачи информ., 47:3 (2011), 64–79; Problems Inform. Transmission, 47:3 (2011), 274–288

Цитирование в формате AMSBIB
\RBibitem{GorLyu11}
\by К.~Ю.~Горбунов, В.~А.~Любецкий
\paper Дерево, ближайшее в~среднем к~данному набору деревьев
\jour Пробл. передачи информ.
\yr 2011
\vol 47
\issue 3
\pages 64--79
\mathnet{http://mi.mathnet.ru/ppi2055}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2896177}
\transl
\jour Problems Inform. Transmission
\yr 2011
\vol 47
\issue 3
\pages 274--288
\crossref{https://doi.org/10.1134/S0032946011030069}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000299374700006}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84855917719}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi2055
  • http://mi.mathnet.ru/rus/ppi/v47/i3/p64

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Gorbunov K.Y., Lyubetsky V.A., “Fast Algorithm to Reconstruct a Species Supertree From a Set of Protein Trees”, Mol. Biol., 46:1 (2012), 161–167  crossref  isi  elib  scopus
    2. Lyubetsky V.A., Rubanov L.I., Rusin L.Y., Gorbunov K.Yu., “Cubic Time Algorithms of Amalgamating Gene Trees and Building Evolutionary Scenarios”, Biol. Direct, 7 (2012), 48  crossref  isi  scopus
    3. Bolshoy A., Kirzhner V.M., “Algorithms of Ancestral Gene Length Reconstruction”, Biomed Res. Int., 2013, 472163  crossref  isi  elib  scopus
    4. А. В. Селиверстов, “Многогранники и связные подграфы”, Дискретн. анализ и исслед. опер., 21:3 (2014), 82–86  mathnet  mathscinet
    5. Strecht P., Mendes-Moreira J., Soares C., “Merging Decision Trees: a Case Study in Predicting Student Performance”, Advanced Data Mining and Applications, Adma 2014, Lecture Notes in Artificial Intelligence, 8933, eds. Luo X., Yu J., Li Z., Springer-Verlag Berlin, 2014, 535–548  isi
    6. Rusin L.Y., Lyubetskaya E.V., Gorbunov K.Y., Lyubetsky V.A., “Reconciliation of Gene and Species Trees”, Biomed Res. Int., 2014, 642089  crossref  isi  elib  scopus
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:192
    Полный текст:48
    Литература:38
    Первая стр.:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019