Sciact
  • EN
  • RU

Полиномиальный алгоритм классификации решений задачи Томсона Научная публикация

Журнал Сибирский журнал индустриальной математики
ISSN: 1560-7518
Вых. Данные Год: 2022, Том: 25, Номер: 2, Страницы: 110-126 Страниц : 17 DOI: 10.33048/SIBJIM.2022.25.208
Ключевые слова задача Томсона, равновесные конфигурации, изоморфизм взвешенных графов.
Авторы Фадеев С.А. 2 , Дедок В.А. 1,2 , Бондаренко А.Н. 2
Организации
1 Институт математики им. С.Л. Соболева СО РАН, просп. Акад. Коптюга, 4, г. Новосибирск 630090, Россия
2 Новосибирский государственный университет, ул. Пирогова, 1, г. Новосибирск 630090, Россия

Информация о финансировании (1)

1 Институт математики им. С.Л. Соболева СО РАН FWNF-2022-0009

Реферат: Исследуется вопрос определения эквивалентности решений задачи Томсона на основе их геометрической структуры. Разработан алгоритм классификации решений, показана полиномиальная трудоёмкость. Представлены результаты численных экспериментов.
Библиографическая ссылка: Фадеев С.А. , Дедок В.А. , Бондаренко А.Н.
Полиномиальный алгоритм классификации решений задачи Томсона
Сибирский журнал индустриальной математики. 2022. Т.25. №2. С.110-126. DOI: 10.33048/SIBJIM.2022.25.208 РИНЦ
Переводная: Fadeev S.A. , Dedok V.A. , Bondarenko A.N.
Polynomial Classification Algorithm for Solutions of the Thomson Problem
Journal of Applied and Industrial Mathematics. 2022. V.16. N2. P.189-202. DOI: 10.1134/S1990478922020028 Scopus РИНЦ OpenAlex
Идентификаторы БД:
РИНЦ: 49961058
Цитирование в БД: Пока нет цитирований
Альметрики: