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

Полиномиальный алгоритм классификации решений задачи Томсона Full article

Journal

Сибирский журнал индустриальной математики
ISSN: 1560-7518

Output data

Year: 2022, Volume: 25, Number: 2, Pages: 110-126 Pages count : 17 DOI: 10.33048/SIBJIM.2022.25.208

Tags

задача Томсона, равновесные конфигурации, изоморфизм взвешенных графов.

Authors

Фадеев С.А. ² , Дедок В.А. ^1,2 , Бондаренко А.Н. ²

Affiliations

1	Институт математики им. С.Л. Соболева СО РАН, просп. Акад. Коптюга, 4, г. Новосибирск 630090, Россия
2	Новосибирский государственный университет, ул. Пирогова, 1, г. Новосибирск 630090, Россия

Funding (1)

Sobolev Institute of Mathematics

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

Elibrary:

49961058

Пока нет цитирований