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
442016
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, 38-46, 2016
29*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
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
62021
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
Mathematical Optimization Theory and Operations Research: 19th International …, 2020
42020
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
42020
Attainable accuracy guarantee for the k-medians clustering in [0, 1]
M Khachay, D Khachay
Optimization Letters 13, 1837-1853, 2019
42019
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
Relaxation of pursuit-evasion differential game and program absorption operator
AG Chentsov, DM Khachai
Udmurt State University 1 (30), 64-91, 2020
32020
Эффективный метод решения задачи обхода мегаполисов при ограничениях предшествования специального типа
АГ Ченцов, ДМ Хачай
Современные проблемы математики и ее приложения. Труды, 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
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, ...
Learning and Intelligent Optimization: 15th International Conference, LION …, 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
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
An Exact Approach for the Precedence Constrained Generalized Traveling Salesman Problem
D Khachai, O Battaļa, M Khachay, R Sadykov
2022
A Problem-Specific Branch-and-Bound Algorithm for the Protected Shortest Simple Path Problem with Must-Pass Nodes
Y Ogorodnikov, R Rudakov, D Khachai, M Khachay
IFAC-PapersOnLine 55 (10), 572-577, 2022
2022
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
Analysis of Images, Social Networks and Texts: 6th International Conference …, 2018
2018
НЕУЛУЧШАЕМАЯ ГАРАНТИРОВАННАЯ ОЦЕНКА ТОЧНОСТИ ДЛЯ ЗАДАЧИ О МЕДИАНАХ НА ОТРЕЗКЕ [0, 1]
MY Khachai, DM Khachai, VS Pankratov
Труды института математики и механики УрО РАН 23 (4), 301-310, 2017
2017
The system can't perform the operation now. Try again later.
Articles 1–20