СибНСХБ

Вид поиска

Область поиска

Найдено в других БД

Формат представления найденных документов:
библиографическое описание	краткий	полный

Поисковый запрос: (<.>S=РАССТОЯНИЯ ПЕРЕСТАНОВКИ МЕЖДУ БЛИЖАЙШИМИ СОСЕДЯМИ<.>)

Общее количество найденных документов : 1

РЖ ВИНИТИ 34 (BI38) 03.06-04А3.956

On computing the nearest neighbor interchange distance [Text] / Bhaskar DasGupta [et al.] // Discrete Mathematical Problems with Medical Applications. - Providence (R.I.), 2000. - P125-143 . - ISBN 0-8218-2096-6
Перевод заглавия: О вычислении расстояния перестановки между ближайшими соседями
Аннотация: Рассмотрена задача сравнения различных филогенетических деревьев для одних и тех же групп образцов в молекулярной биологии, отличающихся либо набором исходных генов, либо просто вследствие использования разных критериев. Предложен эффективный с вычислительной точки зрения алгоритм для приближенного решения NP-полной задачи вычисления расстояния перестановки между ближайшими соседями. Алгоритм пригоден как для помеченных, так и для непомеченных деревьев. Время его работы - O(n{2}). Отношение полученного решения к оптимальному - 4logn+4. США, Dep. of Computer Sci., Rutgers Univ., Camden, NJ 08102. Ил. 13

ГРНТИ	34.05.25

ВИНИТИ 341.05.25.15.29
Рубрики: ФИЛОГЕНЕТИЧЕСКИЕ ДРЕВА
СРАВНЕНИЕ
МОЛЕКУЛЯРНАЯ БИОЛОГИЯ
ВЫЧИСЛЕНИЯ
РАССТОЯНИЯ ПЕРЕСТАНОВКИ МЕЖДУ БЛИЖАЙШИМИ СОСЕДЯМИ
АЛГОРИТМЫ

Доп.точки доступа:
DasGupta, Bhaskar; He, Xin; Jiang, Tao; Li, Ming; Tromp, John; Zhang, Louxin

"Электронные каталоги и базы данных библиотек СО РАН"

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)

rtvarBDview(" результаты поиска","20190607010228","4682442");

Вид поиска