RUS  ENG
Полная версия
ЖУРНАЛЫ // Ural Mathematical Journal

Ural Math. J., 2023, том 9, выпуск 1, страницы 135–146 (Mi umj194)

Fixed ratio polynomial time approximation algorithm for the Prize-Collecting Asymmetric Traveling Salesman Problem
Ksenia  Ryzhenko, Katherine  Neznakhina, Michael  Khachay

Эта публикация цитируется в следующих статьяx:
  1. Ksenia Rizhenko, Daniil Khachai, Katherine Neznakhina, Michael Khachay, Lecture Notes in Computer Science, 16426, Optimization and Applications, 2026, 185  crossref
  2. К. О. Кулемин, М. Ю. Хачай, “Аппроксимируемость задачи стохастического ориентирования в классе неадаптивных стратегий”, К 90-летнему юбилею академика РАН Юрия Сергеевича Осипова, Тр. ИММ УрО РАН, 32, № 2, 2026, 112–129  mathnet  crossref  elib
  3. Ksenia Rizhenko, “Improved first player strategy for the zero-sum sequential uncrossing game”, Ural Math. J., 10:1 (2024), 136–146  mathnet  crossref
  4. Daniil Khachai, Katherine Neznakhina, Ksenia Rizhenko, Michael Khachay, “Fixed-Ratio Approximation Algorithm for the Minimum Cost Cover of a Digraph by Bounded Number of Cycles”, WSEAS TRANSACTIONS ON COMPUTERS, 23 (2024), 218  crossref
  5. М. Ю. Хачай, Е. Д. Незнахина, К. В. Рыженко, “Полиномиальная аппроксимируемость асимметричной задачи о покрытии графа ограниченным числом циклов”, Тр. ИММ УрО РАН, 29, № 3, 2023, 261–273  mathnet  crossref  mathscinet  elib; M. Yu. Khachay, E. D. Neznakhina, K. V. Ryzhenko, “Polynomial-Time Approximability of the Asymmetric Problem of Covering a Graph by a Bounded Number of Cycles”, Proc. Steklov Inst. Math., 323: suppl. 1 (2023), S121–S132  crossref  isi
  6. Е. Д. Незнахина, Ю. Ю. Огородников, К. В. Рыженко, М. Ю. Хачай, “Приближенные алгоритмы с фиксированными оценками точности для серии асимметричных задач маршрутизации”, Докл. РАН. Матем., информ., проц. упр., 514:1 (2023), 89–97  mathnet  crossref; E. D. Neznakhina, Yu. Yu. Ogorodnikov, K. V. Ryzhenko, M. Yu. Khachay, “Approximation algorithms with constant factors for a series of asymmetric routing problems”, Dokl. Math., 108:3 (2023), 499–505  mathnet  crossref


© МИАН, 2026