Сибирский журнал индустриальной математики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. журн. индустр. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский журнал индустриальной математики, 2022, том 25, номер 2, страницы 110–126
DOI: https://doi.org/10.33048/SIBJIM.2021.25.208 (Mi sjim1175) 		 
Полиномиальный алгоритм классификации решений задачи Томсона

С. А. Фадеевa, В. А. Дедокba, А. Н. Бондаренко

a Новосибирский государственный университет, ул. Пирогова, 1, г. Новосибирск 630090, Россия
b Институт математики им. С. Л. Соболева СО РАН, просп. Акад. Коптюга, 4, г. Новосибирск 630090, Россия
PDF полного текста (1329 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/SIBJIM.2021.25.208
Аннотация: Исследуется вопрос определения эквивалентности решений задачи Томсона на основе их геометрической структуры. Разработан алгоритм классификации решений, показана полиномиальная трудоёмкость. Представлены результаты численных экспериментов.
Ключевые слова: задача Томсона, равновесные конфигурации, изоморфизм взвешенных графов.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0009
Работа выполнена в рамках государственного задания ИМ СО РАН (проект FWNF-2022-0009).
Статья поступила: 17.11.2021
Окончательный вариант: 10.01.2022
Тип публикации: Статья
УДК: 519.168
Образец цитирования: С. А. Фадеев, В. А. Дедок, А. Н. Бондаренко, “Полиномиальный алгоритм классификации решений задачи Томсона”, Сиб. журн. индустр. матем., 25:2 (2022), 110–126
Цитирование в формате AMSBIB
\RBibitem{FadDedBon22}
\by С.~А.~Фадеев, В.~А.~Дедок, А.~Н.~Бондаренко
\paper Полиномиальный алгоритм классификации решений задачи Томсона
\jour Сиб. журн. индустр. матем.
\yr 2022
\vol 25
\issue 2
\pages 110--126
\mathnet{http://mi.mathnet.ru/sjim1175}
\crossref{https://doi.org/10.33048/SIBJIM.2021.25.208}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sjim1175
  • https://www.mathnet.ru/rus/sjim/v25/i2/p110
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский журнал индустриальной математики
    Статистика просмотров:
    Страница аннотации:120
    PDF полного текста:20
    Список литературы:32
    Первая страница:18
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024