Concepedia

M. Yu. Khachai

MY

7

Publications

106

Citations

7

H-Index

2004

Active since

Affiliations

N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences(Current)

Ural Branch of the Russian Academy of Sciences

Ural Federal University

Russian Academy of Sciences

Omsk State Technical University

M. Yu. Khachai is an author at N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences specializing in approximation theory, mathematical programming, and network analysis.

Top concepts

Publications per year

2004–2017

7

Publications

7

Approximation Schemes for the Generalized Traveling Salesman Problem

M. Yu. Khachai, E. D. Neznakhina · Proceedings of the Steklov Institute of Mathematics · 2017 · 22 citations

An exact algorithm with linear complexity for a problem of visiting megalopolises

A. G. Chent︠s︡ov, M. Yu. Khachai, Daniil Khachai · Proceedings of the Steklov Institute of Mathematics · 2016 · 21 citations

Committees of Systems of Linear Inequalities

V. D. Mazurov, M. Yu. Khachai · Automation and Remote Control · 2004 · 19 citations

,

Computational and approximational complexity of combinatorial problems related to the committee polyhedral separability of finite sets

M. Yu. Khachai · Pattern Recognition and Image Analysis · 2008 · 11 citations

A polynomial-time approximation scheme for the Euclidean problem on a cycle cover of a graph

M. Yu. Khachai, E. D. Neznakhina · Proceedings of the Steklov Institute of Mathematics · 2015 · 11 citations

Rows per page

1–5 of 7