Полиномиальный алгоритм классификации решений задачи Томсона Научная публикация
Журнал |
Сибирский журнал индустриальной математики
ISSN: 1560-7518 |
||||
---|---|---|---|---|---|
Вых. Данные | Год: 2022, Том: 25, Номер: 2, Страницы: 110-126 Страниц : 17 DOI: 10.33048/SIBJIM.2022.25.208 | ||||
Ключевые слова | задача Томсона, равновесные конфигурации, изоморфизм взвешенных графов. | ||||
Авторы |
|
||||
Организации |
|
Информация о финансировании (1)
1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0009 |
Реферат:
Исследуется вопрос определения эквивалентности решений задачи Томсона на основе их геометрической структуры. Разработан алгоритм классификации решений, показана полиномиальная трудоёмкость. Представлены результаты численных экспериментов.
Библиографическая ссылка:
Фадеев С.А.
, Дедок В.А.
, Бондаренко А.Н.
Полиномиальный алгоритм классификации решений задачи Томсона
Сибирский журнал индустриальной математики. 2022. Т.25. №2. С.110-126. DOI: 10.33048/SIBJIM.2022.25.208 РИНЦ
Полиномиальный алгоритм классификации решений задачи Томсона
Сибирский журнал индустриальной математики. 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
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 |
Цитирование в БД:
Пока нет цитирований