Точный квадратичный алгоритм кратчайшего преобразования деревьев.
Доклады Российской академии наук. Математика, информатика, процессы управления,
2024, том 519, № 1, стр. 22–27.
DOI: 10.31857/S2686954324050058 Перейти к публикации
Algorithms for the reconstruction of genomic structures with proofs of their low polynomial complexity and high exactness.
Mathematics, Mar 11 2024, Vol. 12, No. 6, Art. 817.
DOI: 10.3390/math12060817
(WoS Q1) Перейти к публикации
Constructing an evolutionary tree and path–cycle graph evolution along it.
Mathematics, Apr 24 2023, Vol. 11, No. 9, Art. 2024.
DOI: 10.3390/math11092024
(WoS Q1) Перейти к публикации
Реконструкция эволюции геномных структур с паралогами.
Материалы международного конгресса «Биотехнология: состояние и перспективы развития»,
Москва, 26–29 октября 2021, вып. 19, стр. 207–208.
DOI: 10.37747/2312-640X-2021-19-207-209 Перейти к публикации
Multiplicatively exact algorithms for transformation and reconstruction of directed path-cycle graphs with repeated edges.
Mathematics, Oct 14 2021, Vol. 9, No. 20, Art. 2576.
DOI: 10.3390/math9202576 (WoS Q1) Перейти к публикации
Linear time additively exact algorithm for transformation of chain-cycle graphs for arbitrary costs of deletions and insertions.
Mathematics,
Vol. 8, No. 11, Art. 2001.
DOI: 10.3390/math8112001
(WoS Q1) Перейти к публикации
Эволюция митохондриальных геномных структур у Metazoa: алгоритм и программа.
Материалы международного форума «Биотехнология: состояние и перспективы развития»,
Москва, 28–30 октября 2020, вып. 18, стр. 260–261.
DOI: 10.37747/2312-640X-2020-18-260-262 Перейти к публикации
Почти точный линейный алгоритм преобразования графов из цепей и циклов, с оптимизацией суммы цен операций.
Доклады Российской академии наук. Математика, информатика, процессы управления,
2020, том 494, № 1, стр. 26–29.
DOI: 10.31857/S2686954320050343 Перейти к публикации
An almost exact linear complexity algorithm of the shortest transformation of chain-cycle graphs.
arXiv:2004.14351 [math.CO], Apr 29 2020. Перейти к публикации
Линейный алгоритм реконструкции хромосомных структур.
Материалы международного конгресса «Биотехнология: состояние и перспективы развития»,
Москва, 25–27 февраля 2019, вып. 17, стр. 349–350. Перейти к публикации
Линейный алгоритм реконструкции хромосомных структур. Материалы международного конгресса «Биотехнология: состояние и перспективы развития» Перейти к публикации
Линейный алгоритм перестройки графа.
Автоматика и телемеханика,
2018, том 79, № 12, стр. 124–141.
DOI: 10.31857/S000523100002861-1 Перейти к публикации
Linear algorithm for a cyclic graph transformation.
Lobachevskii Journal of Mathematics,
2018, Vol. 39, No. 9, P. 1217–1227.
DOI: 10.1134/S1995080218090147 Перейти к публикации
Высококонсервативные элементы в митохондриях инфузорий и однодольных растений.
Материалы IX Международного Конгресса «Биотехнология: состояние и перспективы развития»,
Москва, 20–22 февраля 2017, часть 1, стр. 392. Перейти к публикации
Chromosome structures: reduction of certain problems with unequal gene content and gene paralogs to integer linear programming.
BMC Bioinformatics,
2017, Vol. 18, No. 537.
doi:10.1186/s12859-017-1944-x, PMID: 29212445
(WoS Q1) Перейти к публикации
Transformation of large chromosome structures: an algorithm of equalization of gene contents.
CEUR Workshop Proceedings,
Feb 23 2018, Vol. 2064, Convergent Cognitive Information Technologies 2017, P. 395–401, in Russian. Перейти к публикации
A linear algorithm for the shortest transformation of graphs with different operation costs.
Journal of Communications Technology and Electronics,
2017, Vol. 62, No. 6, P. 653–662.
doi:10.1134/S1064226917060092 Перейти к публикации
Алгоритм преобразования одного графа в другой с минимальной ценой.
Информатика и её применения,
2017, том 11, вып. 1, стр. 79–89. doi:10.14357/19922264170107
Highly Conserved Elements and Chromosome Structure Evolution in Mitochondrial Genomes in Ciliates.
Life, 2017, Vol. 7, No. 9.
doi:10.3390/life7010009, PMID: 28264444 Перейти к публикации
Модифицированный алгоритм преобразования хромосомных структур: условия абсолютной точности.
Современные информационные технологии и ИТ-образование.
2016, том 12, № 1, стр. 162–172. Перейти к публикации
Degenerate inverted repeats in the genomes of mycobacterium.
CEUR Workshop Proceedings (CEUR-WS.org), Selected Papers of the First International Scientific Conference Convergent Cognitive Information Technologies (Convergent 2016), Moscow, Russia, November 25–26 2016, vol. 1763, p. 182–187, in Russian.
A modified algorithm for transformation of chromosomal structures: a condition of absolute exactness.
CEUR Workshop Proceedings (CEUR-WS.org), Selected Papers of the First International Scientific Conference Convergent Cognitive Information Technologies (Convergent 2016), Moscow, Russia, November 25–26 2016, vol. 1763, p. 162–172, in Russian.
Algorithms for Reconstruction of Chromosomal Structures.
BMC Bioinformatics,
2016, vol. 17, art. 40, 23 pp.
DOI: 10.1186/s12859-016-0878-z, PMID: 26780836 Перейти к публикации
Evolution of chromosome structures.
Proceedings of the 39th IITP RAS Interdisciplinary Conference & School “Information Technology and Systems 2015” (ITaS’15),
Sochi, Russia, Sep 7–11 2005, Moscow: IITP, 2015, P. 105–120. Перейти к публикации
«Задачи и алгоритмы, связанные с хромосомными перестройками»
Сборник избранных трудов VIII Международной научно-практической конференции «Современные информационные технологии и ИТ-образование»,
Москва, МГУ им. М. В. Ломоносова, 8–10 ноября 2013, М.: ИНТУИТ.РУ, 2013, стр. 764–768.
“The problems of reconciling gene and species trees, mapping a gene tree into a species tree, and gene tree inference”
Abstracts of the First RECOMB Satellite Conference on Open Problems in Algorithmic Biology (RECOMB-AB),
St. Petersburg, Russia, August 27–29 2012.
“Взаимное расположение параллельных гиперплоскостей, квадрик и вершин многомерного куба”, Проблемы передачи информации, 2012, 48:2, 113-120. Перейти к публикацииЗагрузить (189.7 KB)
«Дифференциальные уравнения, описывающие клеточный процесс»
Труды 54-й научной конференции МФТИ «Проблемы фундаментальных и прикладных естественных и технических наук в современном информационном обществе». Управление и прикладная математика,
том 2, М.: МФТИ, 2011, стр. 91–92.
Кластеризация белков с учётом их доменной структуры.
Труды 54-й научной конференции МФТИ «Проблемы фундаментальных и прикладных естественных и технических наук в современном информационном обществе», 25–26 ноября 2011, Москва, 25–26 ноября 2011, М.: МФТИ, 2011, Управление и прикладная математика, том 2, стр. 88–89.
“An accurate algorithm of cubic complexity to build supertrees”
Zitteliana. An International Journal of Palaeontology and Geobiology. Series B,
Vol. 30, Abstracts of the international conference “Deep Metazoan Phylogeny 2011 – new data, new challenges", Munchen, Germany, October 11–14 2011, P. 20.
“The evolution of proline synthesis transcription regulation in gamma proteobacteria”
Molecular Phylogenetics: Contributions to the 2nd Moscow International Conference “Molecular Phylogenetics” (Moscow, Russia, May 18-21, 2010), Moscow, Torus Press, 2010, pp. 132–133.
“A Fast Algorithm of Building Species Supertrees with a Set of Gene Trees”
Proceedings of the Seventh International Conference on Bioinformatics of Genome Regulation and StructureSystems Biology (BGRSSB’2010), Novosibirsk, Russia, 20-27 June 2010, p. 92.
«Об одном алгоритме согласования деревьев генов и видов с учетом дупликаций, потерь и горизонтальных переносов генов»
Информационные процессы
том 10, № 2, 2010, сс. 140–144. Перейти к публикации
