Незнахина Екатерина Дмитриевна

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

1. Приближенные алгоритмы с фиксированными оценками точности для серии асимметричных задач маршрутизации
   
   Докл. РАН. Матем., информ., проц. упр., 514:1 (2023),  89–97
2. Полиномиальная аппроксимируемость асимметричной задачи о покрытии графа ограниченным числом циклов
   
   Тр. ИММ УрО РАН, 29:3 (2023),  261–273
3. Fixed ratio polynomial time approximation algorithm for the Prize-Collecting Asymmetric Traveling Salesman Problem
   
   Ural Math. J., 9:1 (2023),  135–146
4. Приближенные алгоритмы с постоянной точностью для серии маршрутных комбинаторных задач, основанные на сведении к асимметричной задаче коммивояжера
   
   Тр. ИММ УрО РАН, 28:3 (2022),  241–258
5. Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов
   
   Тр. ИММ УрО РАН, 23:3 (2017),  280–291
6. Приближенные схемы для обобщенной задачи коммивояжера
   
   Тр. ИММ УрО РАН, 22:3 (2016),  283–292
7. PTAS для задачи Min-k-SCCP в евклидовом пространстве произвольной фиксированной размерности
   
   Тр. ИММ УрО РАН, 21:3 (2015),  268–278
8. Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа
   
   Тр. ИММ УрО РАН, 20:4 (2014),  297–311