Linear time algorithm for precedence constrained asymmetric generalized traveling salesman problem A Chentsov, M Khachay, D Khachay IFAC-PapersOnLine 49 (12), 651-655, 2016 | 28 | 2016 |

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 | 6 | 2016 |

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 | 4 | 2018 |

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 | 3 | 2019 |

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 | 3 | 2017 |

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 | 3 | 2015 |

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 | 2 | 2020 |

Attainable accuracy guarantee for the k-medians clustering in [0, 1] M Khachay, D Khachay Optimization Letters 13 (8), 1837-1853, 2019 | 2 | 2019 |

Эффективный метод решения задачи обхода мегаполисов при ограничениях предшествования специального типа АГ Ченцов, ДМ Хачай Современные проблемы математики и ее приложения. Труды, 47-1, 2016 | 2 | 2016 |

Extensions of strongly regular graphs with eigenvalue 2 ND Zyulyarkina, AA Makhnev Doklady Mathematics 85 (1), 1-4, 2012 | 2 | 2012 |

On parameterized complexity of hitting set problem for axis-parallel squares intersecting a straight line KM Yu Ural Mathematical Journal 2 (2 (3)), 2016 | 1 | 2016 |

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 |