Polynomial Classification Algorithm for Solutions of the Thomson Problem Full article
| Journal |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2022, Volume: 16, Number: 2, Pages: 189-202 Pages count : 14 DOI: 10.1134/S1990478922020028 | ||||
| Tags | equilibrium configuration; Thomson problem; weighted graph isomorphism | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0009 |
Abstract:
Abstract: This paper deals with determining the equivalence of solutions of the Thomson problemusing their geometric structure. A polynomial complexity classification algorithm is developed forthe solutions. Results of numerical experiments are presented. © 2022, Pleiades Publishing, Ltd.
Cite:
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
Original:
Фадеев С.А.
, Дедок В.А.
, Бондаренко А.Н.
Полиномиальный алгоритм классификации решений задачи Томсона
Сибирский журнал индустриальной математики. 2022. Т.25. №2. С.110-126. DOI: 10.33048/SIBJIM.2022.25.208 РИНЦ
Полиномиальный алгоритм классификации решений задачи Томсона
Сибирский журнал индустриальной математики. 2022. Т.25. №2. С.110-126. DOI: 10.33048/SIBJIM.2022.25.208 РИНЦ
Dates:
| Submitted: | Feb 19, 2021 |
| Accepted: | Dec 2, 2021 |
| Published online: | Nov 15, 2022 |
| Published print: | Dec 2, 2022 |
Identifiers:
| Scopus: | 2-s2.0-85141911876 |
| Elibrary: | 51743664 |
| OpenAlex: | W4312833951 |