Zobrazeno 1 - 10
of 21
pro vyhledávání: '"K. Yu. Gorbunov"'
Autor:
Vassily A. Lyubetsky, K. Yu. Gorbunov
Publikováno v:
Doklady Mathematics. 102:376-379
For weighted directed chain-cycle graphs, an algorithm transforming one graph into another is constructed. The algorithm runs in linear time and yields a sequence of transformations with the smallest, up to an additive error, total cost. The costs of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::49a104bf4f7f0f12e2f646aa966efdba
https://doi.org/10.1134/s1064562420050324
https://doi.org/10.1134/s1064562420050324
Autor:
K. Yu. Gorbunov
Publikováno v:
http://eng.biomos.ru/conference/articles.htm. 1:207-209
For any weighted directed chain-cycle graphs a and b (referred to as structures) and any equal costs of operations (intermergings and duplication), we obtain an algorithm which, by successively applying these operations to a, outputs b if the first s
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::708e7511b2bf033b38020cd6a5ec77f6
https://doi.org/10.37747/2312-640x-2021-19-207-209
https://doi.org/10.37747/2312-640x-2021-19-207-209
Autor:
K. Yu. Gorbunov, V. A. Lyubetsky
Publikováno v:
Automation and Remote Control. 79:2203-2216
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::5f854e036dfed1e7c1b4e5d485e3ba9f
https://doi.org/10.1134/s0005117918120093
https://doi.org/10.1134/s0005117918120093
Autor:
K. Yu. Gorbunov, Vassily A. Lyubetsky
Publikováno v:
Journal of Communications Technology and Electronics. 62:653-662
A novel time- and memory-efficient algorithm for solving the problem of finding the most economical (i.e., having the lowest overall cost) transformation of an arbitrary oriented graph representing a disjoint union of chains and cycles into another g
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::af03f3314d0134873c73b7dc781ac79e
https://doi.org/10.1134/s1064226917060092
https://doi.org/10.1134/s1064226917060092
Autor:
Vassily A. Lyubetsky, K. Yu. Gorbunov
Publikováno v:
Doklady Mathematics. 96:503-505
A complete proof that algorithms proposed by the authors solve the problem of minimum-cost transformation of a graph into another graph is given. The problem is solved both by a direct algorithm of linear complexity and by a reduction to quadratic in
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c66a978a0f315cb59f35a5585b78b5fd
https://doi.org/10.1134/s1064562417050313
https://doi.org/10.1134/s1064562417050313
Publikováno v:
Molecular Biology. 49:327-338
The chromosome structure is defined as a set of chromosomes that consist of genes assigned to one of the DNA strands and represented in a circular or linear arrangement. A widely investigated problem is to define the shortest algorithmic path of chro
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::074fe99286e78f862627294c14f46c49
https://doi.org/10.1134/s0026893315030073
https://doi.org/10.1134/s0026893315030073
Publikováno v:
Problems of Information Transmission. 48:185-192
In a space of dimension 30 we find a pair of parallel hyperplanes, uniquely determined by vertices of a unit cube lying on them, such that strictly between the hyperplanes there are no vertices of the cube, though there are integer points. A similar
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::845b0fbe3462868e7f81fade4f6403de
https://doi.org/10.1134/s0032946012020081
https://doi.org/10.1134/s0032946012020081
Autor:
Vassily A. Lyubetsky, K. Yu. Gorbunov
Publikováno v:
Problems of Information Transmission. 47:274-288
We formulate the problem of constructing a tree which is the nearest on average to a given set of trees. The notion of "nearest" is formulated based on a conception of events such that counting their number makes it possible to distinguish each of th
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c6a6deb22436d87d6693ed23dbbb6041
https://doi.org/10.1134/s0032946011030069
https://doi.org/10.1134/s0032946011030069
Autor:
K. Yu. Gorbunov, Vassily A. Lyubetsky
Publikováno v:
Molecular Biology. 43:881-893
A model and algorithm are proposed to infer the evolution of a gene family described by the corresponding gene tree, with respect to the species evolution described by the corresponding species tree. The model describes the evolution using the new co
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::1ed61d5c3ee7f655e2517c31ec0d19d5
https://doi.org/10.1134/s0026893309050197
https://doi.org/10.1134/s0026893309050197
Publikováno v:
Molecular Biology. 43:485-499
An algorithm for modeling the evolution of the regulatory signals involving the interaction with RNA secondary structure is proposed. The algorithm implies that the species phylogenetic tree is known and is based on the assumption that the considered
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::da18c19f3de593c39cce4777f17e4be7
https://doi.org/10.1134/s0026893309030170
https://doi.org/10.1134/s0026893309030170