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 Перейти к публикации