Follow
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
432016
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
26*2016
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
112019
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
52018
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
42020
Relaxation of the pursuit–evasion differential game and iterative methods
AG Chentsov, DM Khachay
Proceedings of the Steklov Institute of Mathematics 308 (1), 35-57, 2020
42020
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
42017
Attainable accuracy guarantee for the k-medians clustering in [0, 1]
M Khachay, D Khachay
Optimization Letters 13 (8), 1837-1853, 2019
32019
Эффективный метод решения задачи обхода мегаполисов при ограничениях предшествования специального типа
АГ Ченцов, ДМ Хачай
Современные проблемы математики и ее приложения. Труды, 47-1, 2016
32016
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
Efficient approximation of the metric CVRP in spaces of fixed doubling dimension
M Khachay, Y Ogorodnikov, D Khachay
Journal of Global Optimization 80 (3), 679-710, 2021
22021
Relaxation of a dynamic game of guidance and program constructions of control
AG Chentsov, DM Khachay
Minimax Theory and its Applications 5 (2), 275-304, 2020
22020
Relaxation of pursuit-evasion differential game and program absorption operator
AG Chentsov, DM Khachai
Udmurt State University 1 (30), 64-91, 2020
22020
The Shortest Simple Path Problem with a Fixed Number of Must-Pass Nodes: A Problem-Specific Branch-and-Bound Algorithm
A Kudriavtsev, D Khachay, Y Ogorodnikov, J Ren, SC Shao, D Zhang, ...
International Conference on Learning and Intelligent Optimization, 198-210, 2021
12021
Towards a relaxation of the pursuit-evasion differential game
A Chentsov, D Khachay
IFAC-PapersOnLine 52 (13), 2303-2307, 2019
12019
On parameterized complexity of hitting set problem for axis-parallel squares intersecting a straight line
KM Yu
Ural Mathematical Journal 2 (2 (3)), 117-126, 2016
12016
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
International Conference on Artificial Intelligence-Techniques and …, 2016
2016
The system can't perform the operation now. Try again later.
Articles 1–20