1 citations · 1 across the 3 of their papers we have counts for
4 papers
A Model of Optimal Network Structure for Decentralized Nearest Neighbor Search
Alexander Ponomarenko, Irina Utkina, Mikhail Batsyn
One of the approaches for the nearest neighbor search problem is to build a network which nodes correspond to the given set of indexed objects. In this case the search of the close…
Using modular decomposition technique to solve the maximum clique problem
Irina Utkina
In this article we use the modular decomposition technique for exact solving the weighted maximum clique problem. Our algorithm takes the modular decomposition tree from the paper…
A simple genome-wide association study algorithm
Lev V. Utkin, Irina L. Utkina
A computationally simple genome-wide association study (GWAS) algorithm for estimating the main and epistatic effects of markers or single nucleotide polymorphisms (SNPs) is propos…
A branch and bound algorithm for a fractional 0-1 programming problem
Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna
We consider a fractional 0-1 programming problem arising in manufacturing. The problem consists in clustering of machines together with parts processed on these machines into manuf…