МОДИФИЦИРОВАННЫЙ АЛГОРИТМ ПРЕОБРАЗОВАНИЯ ХРОМОСОМНЫХ СТРУКТУР: УСЛОВИЯ АБСОЛЮТНОЙ ТОЧНОСТИ

  • Константин Юрьевич Горбунов Институт проблем передачи информации им. А.А. Харкевича РАН
  • Василий Александрович Любецкий Институт проблем передачи информации им. А.А. Харкевича РАН

Аннотация

В статье излагается модификация ранее разработанного авторами алгоритма преобразования одной хромосомной структуры в другую. Доказываются достаточные условия его абсолютной точности.

Сведения об авторах

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

кандидат физико-математических наук, лаборатория № 6 

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

доктор физико-математических наук, заведующий лабораторией № 6 

Литература

1. Горбунов К.Ю., Гершгорин Р.А., Любецкий В.А. Перестройка и реконструкция хромосомных структур //
Молекулярная биология. – 2015. – Т. 49, № 3. – С. 372–383.
2. Lyubetsky V.A., Gershgorin R.A., Seliverstov A.V., Gorbunov K.Yu. Algorithms for reconstruction of chromosomal structures // BMC Bioinformatics. – 2016. – V. 17, no. 40, 23 pages. DOI: 10.1186/s12859-016-0878-z.
3. Горбунов К.Ю., Любецкий В.А. Линейный алгоритм минимальной перестройки структур // Проблемы передачи информации. – 2017. – Т. 53, вып. 1. В печати.
4. Горбунов К.Ю., Любецкий В.А. Линейный алгоритм кратчайшей перестройки графов при разных ценах операций // Информационные процессы. – 2016. – Т. 16, № 2. – С. 223–236.
Опубликована
2016-11-25
Как цитировать
ГОРБУНОВ, Константин Юрьевич; ЛЮБЕЦКИЙ, Василий Александрович. МОДИФИЦИРОВАННЫЙ АЛГОРИТМ ПРЕОБРАЗОВАНИЯ ХРОМОСОМНЫХ СТРУКТУР: УСЛОВИЯ АБСОЛЮТНОЙ ТОЧНОСТИ. Современные информационные технологии и ИТ-образование, [S.l.], v. 12, n. 1, p. 162-172, nov. 2016. ISSN 2411-1473. Доступно на: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/24>. Дата доступа: 24 nov. 2024

Наиболее читаемые статьи этого автора (авторов)