Рыженко Ксения Валерьевна

Публикации в базе данных Math-Net.Ru

1. Improved first player strategy for the zero-sum sequential uncrossing game
   
   Ural Math. J., 10:1 (2024),  136–146
2. Приближенные алгоритмы с фиксированными оценками точности для серии асимметричных задач маршрутизации
   
   Докл. РАН. Матем., информ., проц. упр., 514:1 (2023),  89–97
3. Полиномиальная аппроксимируемость асимметричной задачи о покрытии графа ограниченным числом циклов
   
   Тр. ИММ УрО РАН, 29:3 (2023),  261–273
4. Fixed ratio polynomial time approximation algorithm for the Prize-Collecting Asymmetric Traveling Salesman Problem
   
   Ural Math. J., 9:1 (2023),  135–146
5. Приближенные алгоритмы с постоянной точностью для серии маршрутных комбинаторных задач, основанные на сведении к асимметричной задаче коммивояжера
   
   Тр. ИММ УрО РАН, 28:3 (2022),  241–258