Sciact
  • EN
  • RU

Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations Научная публикация

Журнал Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797
Вых. Данные Год: 2014, Том: 8, Номер: 2, Страницы: 208-217 Страниц : 10 DOI: 10.1134/s1990478914020070
Ключевые слова asymptotically exact algorithm; m-planar 3-index assignment problem; m-PSP with different weight functions; polynomial approximation algorithm; single-cycle permutation
Авторы Gimadi E.Kh. 1,2 , Glazkov Yu.V. 1 , Tsidulko O.Yu. 1
Организации
1 Sobolev Institute of Mathematics
2 Novosibirsk State University
Библиографическая ссылка: 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
Оригинальная: Гимади Э.Х. , Глазков Ю.В. , Цидулко О.Ю.
Вероятностный анализ алгоритма решения трёхиндексной m-слойной планарной задачи о назначениях на одноциклических подстановках
Дискретный анализ и исследование операций. 2014. Т.21. №1. С.15-29. MathNet
Идентификаторы БД:
Scopus: 2-s2.0-84902148101
OpenAlex: W2020455290
Цитирование в БД:
БД Цитирований
Scopus 8
OpenAlex 6
Альметрики: