|
|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2023 |
| 1. |
Е. Д. Незнахина, Ю. Ю. Огородников, К. В. Рыженко, М. Ю. Хачай, “Приближенные алгоритмы с фиксированными оценками точности для серии асимметричных задач маршрутизации”, Докл. РАН. Матем., информ., проц. упр., 514:1 (2023), 89–97   ; 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 |
| 2. |
М. Ю. Хачай, Е. Д. Незнахина, К. В. Рыженко, “Полиномиальная аппроксимируемость асимметричной задачи о покрытии графа ограниченным числом циклов”, Тр. ИММ УрО РАН, 29:3 (2023), 261–273  ; 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. (Suppl.), 323, suppl. 1 (2023), S121–S132  |
1
|
| 3. |
Ksenia Ryzhenko, Katherine Neznakhina, Michael Khachay, “Fixed ratio polynomial time approximation algorithm for the Prize-Collecting Asymmetric Traveling Salesman Problem”, Ural Math. J., 9:1 (2023), 135–146 |
3
|
|
2022 |
| 4. |
М. Ю. Хачай, Е. Д. Незнахина, К. В. Рыженко, “Приближенные алгоритмы с постоянной точностью для серии маршрутных комбинаторных задач, основанные на сведении к асимметричной задаче коммивояжера”, Тр. ИММ УрО РАН, 28:3 (2022), 241–258 ; M. Yu. Khachay, E. D. Neznakhina, K. V. Ryzhenko, “Constant-Factor Approximation Algorithms for a Series of Combinatorial Routing Problems Based on the Reduction to the Asymmetric Traveling Salesman Problem”, Proc. Steklov Inst. Math. (Suppl.), 319, suppl. 1 (2022), S140–S155  |
4
|
|
2017 |
| 5. |
М. Ю. Хачай, Е. Д. Незнахина, “Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов”, Тр. ИММ УрО РАН, 23:3 (2017), 280–291 |
|
2016 |
| 6. |
М. Ю. Хачай, Е. Д. Незнахина, “Приближенные схемы для обобщенной задачи коммивояжера”, Тр. ИММ УрО РАН, 22:3 (2016), 283–292 ; M. Yu. Khachai, E. D. Neznakhina, “Approximation Schemes for the Generalized Traveling Salesman Problem”, Proc. Steklov Inst. Math. (Suppl.), 299, suppl. 1 (2017), 97–105 |
19
|
|
2015 |
| 7. |
Е. Д. Незнахина, “PTAS для задачи Min-k-SCCP в евклидовом пространстве произвольной фиксированной размерности”, Тр. ИММ УрО РАН, 21:3 (2015), 268–278 ; E. D. Neznakhina, “A PTAS for the Min-$k$-SCCP in a Euclidean space of arbitrary fixed dimension”, Proc. Steklov Inst. Math. (Suppl.), 295, suppl. 1 (2016), 120–130 |
2
|
|
2014 |
| 8. |
М. Ю. Хачай, Е. Д. Незнахина, “Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа”, Тр. ИММ УрО РАН, 20:4 (2014), 297–311 ; M. Yu. Khachai, E. D. Neznakhina, “Polynomial-time approximation scheme for a Euclidean problem on a cycle covering of a graph”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 111–125 |
10
|
|
Обратная связь: