Research output per year
Research output per year
Fingerprint
Dive into the research topics where Екатерина Дмитриевна Незнахина is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Prize-Collecting Asymmetric Traveling Salesman Problem Admits Polynomial Time Approximation Within a Constant Ratio
Khachay, M., Neznakhina, K. & Rizhenko, K., 3 Jan 2023, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Book Series. Springer, p. 81-90 10 p. Chapter 6. (Optimization and Applications; vol. 13781).Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
-
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 Dec 2022, In: Proceedings of the Steklov Institute of Mathematics. 319, S1, p. S140-S155 16 p.Research output: Contribution to journal › Article › peer-review
-
Алгоритмы с оценками для задач маршрутизации: учебное пособие
Незнахина, Е. Д., Хачай, М. Ю. (ed.) & Ченцов, А. Г., 2022, Екатеринбург: Издательство Уральского университета. 110 p.Research output: Book/Report › Scholarly edition › peer-review
Open Access -
Приближенные алгоритмы с постоянной точностью для серии маршрутных комбинаторных задач, основанные на сведении к асимметричной задаче коммивояжера
Translated title of the contribution :Constant-factor approximation algorithms for a series of combinatorial routing problems based on the reduction to Asymmetric Traveling Salesman Problem Research output: Contribution to journal › Article › peer-review
-
Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters
Khachay, M. & Neznakhina, K., 1 Mar 2020, In: Annals of Mathematics and Artificial Intelligence. 88, 1-3, p. 53-69 17 p.Research output: Contribution to journal › Article › peer-review
6 Citations (Scopus)
Thesis
-
Эффективные алгоритмы с гарантированными оценками точности для некоторых обобщений задачи коммивояжера: диссертация на соискание ученой степени кандидата физико-математических наук : 01.01.09
Author: Незнахина, Е. Д., 24 Jan 2018Supervisor: Хачай, М. Ю. (Supervisor)
Student thesis: Doctoral Thesis
Projects
- 1 Active
-
Математические аспекты фундаментальной информатики
Волков, М. В., Ананичев, Д. С., Берлинков, М. В., Булатов, А. А., Гамзова, Ю. В., Глазырин, Н. Ю., Гусев, В. В., Косолобов, Д. А., Крохин, А. А., Мартюгин, П. В., Масленникова, М. И., Мелентьев, А. А., Михайлова, И. А., Петрова, Е. А., Плющенко, А. Н., Прибавкина, Е. В., Рубинчик, М. В., Скворцов, Е. С., Хворост, А. А., Шур, А. М., Пупырев, С. Н., Незнахина, Е. Д., Шушпанов, М. П., Гейн, А. А., Прохорова, М. Ф., Ли, Э. В. Х., Осипов, В. В., Шабана, Х. М. Д., Браславский, П. И., Гейн, А. Г., Кобякова, Н. Н. & Форгани, М.
03/12/2013 → …
Project: Research › Key Centre of Excelence
Activities
- 2 Participation in conference
-
47-я Всероссийская с международным участием молодежная школа-конференция "Современные проблемы математики и ее приложений"
Александр Владимирович Осипов (Chair of orgcommitee), Владислав Владимирович Кабанов (Member of orgcommittee), Людмила Валерьевна Камнева (Member of orgcommittee), Наталья Владимировна Маслова (Member of orgcommittee), Екатерина Дмитриевна Незнахина (Member of orgcommittee), Сергей Федорович Правдин (Member of orgcommittee), Алексей Семенович Родин (Member of orgcommittee), Дмитрий Алексеевич Усталов (Member of orgcommittee), Дмитрий Валерьевич Хлопин (Member of orgcommittee), Александр Алексеевич Махнев (Chair of programme commitee), Юрий Владимирович Авербух (Member of programme committee), Николай Юрьевич Антонов (Member of programme committee), Алексей Руфимович Данилин (Member of programme committee), Виктор Борисович Костоусов (Member of orgcommittee), Наталья Владимировна Маслова (Member of programme committee), Денис Сергеевич Перевалов (Member of programme committee), Владимир Германович Пименов (Member of programme committee), Марина Файвушевна Прохорова (Member of programme committee), Андрей Владимирович Созыкин (Member of programme committee), Святослав Игоревич Солодушкин (Member of programme committee), Михаил Юрьевич Хачай (Member of programme committee) & Дмитрий Валерьевич Хлопин (Member of programme committee)
31 Jan 2016 → 6 Feb 2016Activity: Participating in or organising an event types › Participation in conference
-
XV Всероссийская конференция "Математическое программирование и приложения"
Михаил Юрьевич Хачай (Member of programme committee), Магаз Оразкимович Асанов (Member of programme committee), Виталий Анатольевич Баранский (Member of programme committee), Виталий Иванович Бердышев (Member of programme committee), Владимир Васильевич Васин (Member of programme committee), Владимир Данилович Мазуров (Member of programme committee), Александр Алексеевич Махнев (Member of programme committee), Юрий Николаевич Субботин (Member of programme committee), Владимир Николаевич Ушаков (Member of programme committee), Александр Георгиевич Ченцов (Member of programme committee), Владимир Дмитриевич Скарин (Member of programme committee), Магаз Оразкимович Асанов (Organiser), Михаил Юрьевич Хачай (Organiser), Владимир Венедиктович Кружаев (Organiser), Екатерина Дмитриевна Незнахина (Organiser) & Владимир Дмитриевич Скарин (Organiser)
2 Mar 2015 → 6 Mar 2015Activity: Participating in or organising an event types › Participation in conference