Daniel Khachay
Daniel Khachay
Mathematician, Krasovsky Institute of Mathematics and Mechanics; Student, Ural Federal University
No verified email - Homepage
Title
Cited by
Cited by
Year
Linear time algorithm for precedence constrained asymmetric generalized traveling salesman problem
A Chentsov, M Khachay, D Khachay
IFAC-PapersOnLine 49 (12), 651-655, 2016
282016
An exact algorithm with linear complexity for a problem of visiting megalopolises
AG Chentsov, MY Khachai, DM Khachai
Proceedings of the Steklov Institute of Mathematics 295 (1), 38-46, 2016
21*2016
Linear time algorithm for precedence constrained asymmetric Generalized Traveling Salesman Problem. IFAC-PapersOnLine 49 (12), 651–655 (2016)
A Chentsov, M Khachay, D Khachay
62016
Relaxation of a differential game of approach-evasion and iterative methods
AG Chentsov, DM Khachai
Trudy Instituta Matematiki i Mekhaniki UrO RAN 24 (4), 246-269, 2018
42018
Program iterations method and relaxation of a pursuit-evasion differential game
A Chentsov, D Khachay
Advanced control techniques in complex engineering systems: Theory and …, 2019
32019
Attainable best guarantee for the accuracy of k-medians clustering in [0, 1]
M Khachay, V Pankratov, D Khachay
CEUR Workshop Proceedings 1987, 322-327, 2017
32017
Integer partition problem: Theoretical approach to improving accuracy of classifier ensembles
M Khachay, M Pobery, D Khachay
International J. of Artificial Intelligence 13 (1), 135-146, 2015
32015
Relaxation of the Pursuit–Evasion Differential Game and Iterative Methods
AG Chentsov, DM Khachay
Proceedings of the Steklov Institute of Mathematics 308, 35-57, 2020
22020
Attainable accuracy guarantee for the k-medians clustering in [0, 1]
M Khachay, D Khachay
Optimization Letters 13 (8), 1837-1853, 2019
22019
Эффективный метод решения задачи обхода мегаполисов при ограничениях предшествования специального типа
АГ Ченцов, ДМ Хачай
Современные проблемы математики и ее приложения. Труды, 47-1, 2016
22016
Extensions of strongly regular graphs with eigenvalue 2
ND Zyulyarkina, AA Makhnev
Doklady Mathematics 85 (1), 1-4, 2012
22012
On parameterized complexity of hitting set problem for axis-parallel squares intersecting a straight line
KM Yu
Ural Mathematical Journal 2 (2 (3)), 2016
12016
Efficient approximation of the metric CVRP in spaces of fixed doubling dimension
M Khachay, Y Ogorodnikov, D Khachay
Journal of Global Optimization, 1-32, 2021
2021
An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension
M Khachay, Y Ogorodnikov, D Khachay
International Conference on Mathematical Optimization Theory and Operations …, 2020
2020
Relaxation of pursuit-evasion differential game and program absorption operator
AG Chentsov, DM Khachai
Udmurt State University 1 (30), 64-91, 2020
2020
Towards a relaxation of the pursuit-evasion differential game
A Chentsov, D Khachay
IFAC-PapersOnLine 52 (13), 2303-2307, 2019
2019
Hitting set problem for axis-parallel squares intersecting a straight line is polynomially solvable for any fixed range of square sizes
D Khachay, M Khachay, M Poberiy
International Conference on Analysis of Images, Social Networks and Texts …, 2017
2017
НЕУЛУЧШАЕМАЯ ГАРАНТИРОВАННАЯ ОЦЕНКА ТОЧНОСТИ ДЛЯ ЗАДАЧИ О МЕДИАНАХ НА ОТРЕЗКЕ [0, 1]
MY Khachai, DM Khachai, VS Pankratov
Труды института математики и механики УрО РАН 23 (4), 301-310, 2017
2017
Efficient solution method for Generalized Travelling Salesman Problem with precedence constraints of a special type
AG Chentsov, DM Khachay
CEUR Workshop Proceedings, 191-199, 2016
2016
Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line
D Khachay, M Khachay, M Poberiy
DEStech Transactions on Computer Science and Engineering, 2016
2016
The system can't perform the operation now. Try again later.
Articles 1–20