1 - 10 out of 27Page size: 10
  1. 2023

  2. Polynomial-Time Approximability of the Asymmetric Problem of Covering a Graph by a Bounded Number of Cycles

    Khachai, M., Neznakhina, E. & Ryzhenko, K., 1 Dec 2023, In: Proceedings of the Steklov Institute of Mathematics. 323, S1, p. S121-S132 12 p.

    Research output: Contribution to journal › Article › peer-review

  3. Prize-Collecting Asymmetric Traveling Salesman Problem Admits Polynomial Time Approximation Within a Constant Ratio: book chapter

    Khachay, M., Neznakhina, K. & Rizhenko, K., 3 Jan 2023, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Book Series. Springer, p. 81-90 10 p. Chapter 6. (Optimization and Applications; vol. 13781).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

  4. Approximation Algorithms with Constant Factors for a Series of Asymmetric Routing Problems

    Neznakhina, E., Ogorodnikov, Y., Rizhenko, K. V. & Khachay, M., 2023, In: Doklady Mathematics. 108, 3, p. 499-505 7 p.

    Research output: Contribution to journal › Article › peer-review

  5. Полиномиальная аппроксимируемость асимметричной задачи о покрытии графа ограниченным числом циклов

    Хачай, М. Ю., Незнахина, Е. Д. & Рыженко, К. В., 2023, In: Труды института математики и механики УрО РАН. 29, 3, p. 261-273 13 p.

    Research output: Contribution to journal › Article › peer-review

  6. ПРИБЛИЖЕННЫЕ АЛГОРИТМЫ С ФИКСИРОВАННЫМИ ОЦЕНКАМИ ТОЧНОСТИ ДЛЯ СЕРИИ АСИММЕТРИЧНЫХ ЗАДАЧ МАРШРУТИЗАЦИИ

    Незнахина, Е. Д., Огородников, Ю. Ю., Рыженко, К. В. & Хачай, М. Ю., 2023, In: Доклады Российской академии наук. Математика, информатика, процессы управления. 514, 1, p. 89-97 9 p.

    Research output: Contribution to journal › Article › peer-review

  7. 2022

  8. Constant-Factor Approximation Algorithms for a Series of Combinatorial Routing Problems Based on the Reduction to the Asymmetric Traveling Salesman Problem

    Khachay, M. Y., Neznakhina, E. D. & Ryzhenko, K. V., 1 Dec 2022, In: Proceedings of the Steklov Institute of Mathematics. 319, S1, p. S140-S155 16 p.

    Research output: Contribution to journal › Article › peer-review

  9. Алгоритмы с оценками для задач маршрутизации: учебное пособие

    Незнахина, Е. Д., Хачай, М. Ю. (ed.) & Ченцов, А. Г., 2022, Екатеринбург: Издательство Уральского университета. 110 p.

    Research output: Book/Report › Scholarly edition › peer-review

  10. Приближенные алгоритмы с постоянной точностью для серии маршрутных комбинаторных задач, основанные на сведении к асимметричной задаче коммивояжера

    Хачай, М. Ю., Незнахина, Е. Д. & Рыженко, К. В., 2022, In: Труды института математики и механики УрО РАН. 28, 3, p. 241-258 18 p.

    Research output: Contribution to journal › Article › peer-review

  11. 2020

  12. Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters

    Khachay, M. & Neznakhina, K., 1 Mar 2020, In: Annals of Mathematics and Artificial Intelligence. 88, 1-3, p. 53-69 17 p.

    Research output: Contribution to journal › Article › peer-review

  13. 2019

  14. Pseudo-pyramidal tours and efficient solvability of the euclidean generalized traveling salesman problem in grid clusters

    Khachay, M. & Neznakhina, K., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (eds.). Springer Verlag, p. 441-446 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Previous 1 2 3 Next

ID: 122036