• 41 Citations
  • 4 h-Index
20132019
If you made any changes in Pure these will be visible here soon.

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.

  • 6 Similar Profiles
Traveling salesman problem Engineering & Materials Science
Travelling salesman problems Mathematics
Euclidean Mathematics
Cycle Cover Mathematics
Approximation Scheme Mathematics
Polynomial Time Approximation Scheme Mathematics
Euclidean space Mathematics
Grid Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2014 2019

  • 41 Citations
  • 4 h-Index
  • 14 Article
  • 4 Conference contribution
  • 1 Doctoral Thesis

Pseudo-pyramidal tours and efficient solvability of the euclidean generalized traveling salesman problem in grid clusters

Khachay, M. & Neznakhina, K., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (eds.). Springer Verlag, p. 441-446 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Traveling salesman problem
Travelling salesman problems
Solvability
Euclidean
Grid
1 Citation (Scopus)

Towards tractability of the euclidean generalized traveling salesman problem in grid clusters defined by a grid of bounded height

Khachay, M. & Neznakhina, K., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer Verlag, p. 68-77 10 p. (Communications in Computer and Information Science; vol. 871).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Traveling salesman problem
Tractability
Travelling salesman problems
Euclidean
Grid
4 Citations (Scopus)

Approximation Schemes for the Generalized Traveling Salesman Problem

Khachai, M. Y. & Neznakhina, E. D., 1 Dec 2017, In : Proceedings of the Steklov Institute of Mathematics. 299, p. 97-105 9 p.

Research output: Contribution to journalArticleResearchpeer-review

Travelling salesman problems
Approximation Scheme
Polynomial
Vertex of a graph
Partition
4 Citations (Scopus)

Generalized pyramidal tours for the generalized traveling salesman problem

Khachay, M. & Neznakhina, K., 1 Jan 2017, Combinatorial Optimization and Applications - 11th International Conference, COCOA 2017, Proceedings. Springer Verlag, Vol. 10627 LNCS. p. 265-277 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10627 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Traveling salesman problem
Travelling salesman problems
Parametrization
Arbitrary

Quasi-and pseudo-pyramidal tours for generalized traveling salesman problem

Khachay, M. & Neznakhina, K., 1 Jan 2017, In : CEUR Workshop Proceedings. 1987, p. 316-321 6 p.

Research output: Contribution to journalArticleResearchpeer-review

Traveling salesman problem

Activities 2015 2016

  • 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 20166 Feb 2016

Activity: Participating in or organising an event typesParticipation in conference