Sciact
Toggle navigation
  • EN
  • RU

Разделы:

  • Статьи
  • Книги
  • Доклады на конференциях
  • Тезисы докладов
  • Патенты

Статьи (30)

# Публикация
21 Gimadi E.K. , Tsidulko O.Y.
An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution
Journal of Applied and Industrial Mathematics. 2017. V.11. N3. P.354-361. DOI: 10.1134/s1990478917030061 Scopus OpenAlex
22 Gimadi E.K. , Istomin A.M. , Tsidulko O.Y.
On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs
Lecture Notes in Computer Science. 2016. V.9869. P.136-147. DOI: 10.1007/978-3-319-44914-2_11 WOS Scopus OpenAlex
23 Gimadi E.K. , Rykov I. , Tsidulko O.
The TSP-approach to approximate solving the m-Cycles Cover Problem
AIP Conference Proceedings. 2016. DOI: 10.1063/1.4965384 WOS Scopus OpenAlex
24 Gimadi E.K. , Glebov A.N. , Skretneva A.A. , Tsidulko O.Y. , Zambalaeva D.Z.
Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph
Discrete Applied Mathematics. 2015. V.196. P.54-61. DOI: 10.1016/j.dam.2015.03.007 WOS Scopus OpenAlex
25 Gimadi E.K. , Istomin A.M. , Rykov I.A. , Tsidulko O.Y.
Probabilistic analysis of an approximation algorithm for the m-peripatetic salesman problem on random instances unbounded from above
Proceedings of the Steklov Institute of Mathematics. 2015. V.289. NS1. P.77-87. DOI: 10.1134/s0081543815050077 WOS Scopus OpenAlex
26 Gimadi E.K. , Glazkov Y.V. , Tsidulko O.Y.
Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations
Journal of Applied and Industrial Mathematics. 2014. V.8. N2. P.208-217. DOI: 10.1134/s1990478914020070 Scopus OpenAlex
27 Гимади Э.Х. , Глазков Ю.В. , Цидулко О.Ю.
Вероятностный анализ алгоритма решения трёхиндексной m-слойной планарной задачи о назначениях на одноциклических подстановках
Дискретный анализ и исследование операций. 2014. Т.21. №1. С.15-29. MathNet
28 Гимади Э.Х. , Истомин А.М. , Рыков И.А. , Цидулко О.Ю.
Вероятностный анализ приближенного алгоритма для решения задачи о нескольких коммивояжерах на случайных входных данных, неограниченных сверху
Труды Института математики и механики УрО РАН (Trudy Instituta Matematiki i Mekhaniki UrO RAN). 2014. Т.20. №2. С.88-98. WOS РИНЦ
29 Tsidulko O.Y.
On solvability of the axial 8-index assignment problem on single-cycle permutations
Journal of Applied and Industrial Mathematics. 2014. V.8. N1. P.115-126. DOI: 10.1134/s199047891401013x Scopus OpenAlex
30 Цидулко О.Ю.
О разрешимости 8-индексной аксиальной задачи о назначениях на одноциклических подстановках
Дискретный анализ и исследование операций. 2013. Т.20. №5. С.66-83. РИНЦ
  • « Назад
  • 1
  • 2
  • Вперед »
2   /  2   -  Всего 30 записей

Фильтр

Сортировка

Поле Направление

Столбцы

Сбросить