1 - 10 из 27Размер страницы: 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 дек. 2023, в: Proceedings of the Steklov Institute of Mathematics. 323, S1, стр. S121-S132 12 стр.

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

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

    Khachay, M., Neznakhina, K. & Rizhenko, K., 3 янв. 2023, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Book Series. Springer, стр. 81-90 10 стр. Chapter 6. (Optimization and Applications; том 13781).

    Результаты исследований: Глава в книге, отчете, сборнике статей › Глава › Рецензирование

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

    Neznakhina, E., Ogorodnikov, Y., Rizhenko, K. V. & Khachay, M., 2023, в: Doklady Mathematics. 108, 3, стр. 499-505 7 стр.

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

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

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

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

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

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

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

  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 дек. 2022, в: Proceedings of the Steklov Institute of Mathematics. 319, S1, стр. S140-S155 16 стр.

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

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

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

    Результаты исследований: Книга/отчет › Учебное издание › Рецензирование

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

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

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

  11. 2020

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

    Khachay, M. & Neznakhina, K., 1 мар. 2020, в: Annals of Mathematics and Artificial Intelligence. 88, 1-3, стр. 53-69 17 стр.

    Результаты исследований: Вклад в журнал › Статья › Рецензирование

  13. 2019

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

    Khachay, M. & Neznakhina, K., 1 янв. 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (ред.). Springer Verlag, стр. 441-446 6 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).

    Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Назад 1 2 3 Далее

ID: 122036