Электронная библиотека (репозиторий) Томского государственного университета

Add to Quick Collection   All 6 Results

Showing items 1 - 6 of 6.
  • «
  • ←
  • 1
  • →
  • »
Sort:
 Add All Items to Quick Collection
Add   Подход к анализу и построению алгоритмов решения одной задачи кластеризации на знаковых графах
Authors: Солдатенко, Александр Александрович | Семенова, Дарья Владиславовна | Ибрагимова, Эллада Ибрагимовна
Source: Прикладная дискретная математика. 2024. № 64. С. 112-127
Type: статьи в журналах
Date: 2024
Description: Рассматривается NP-трудная оптимизационная задача корреляционной кластеризации для неориентированных и невзвешенных знаковых графов без кратных рёбер и петель, где функционал ошибки представляет собой ... More
Add   О связи биклик гиперграфа и всех максимально полных подматриц матрицы смежности
Authors: Солдатенко, Александр Александрович | Семенова, Дарья Владиславовна
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2021. № 56. С. 90-99
Type: статьи в журналах
Date: 2021
Description: в рамках мероприятий по созданию и развитию региональных НОМЦ (Соглашение 075-02-2020-1534/1). Исследуется связь между задачей поиска всех максимально полных подматриц (0, 1)-матрицы и задачей по-иска ... More
Add   Приближенный алгоритм поиска оптимального маршрута в сети с ограничением
Authors: Солдатенко, Александр Александрович
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 186-191
Type: статьи в журналах
Date: 2019
Description: Предлагается приближённый алгоритм RevTree решения NP-трудной задачи RCSP (Resource Constrained Shortest Path). Задача RCSP является расширением задачи о кратчайшем пути в ориентированном графе G = (V ... More
Add   Алгоритм оптимальной маршрутизации в мультисервисных телекоммуникационных сетях
Authors: Солдатенко, Александр Александрович
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 122-127
Type: статьи в журналах
Date: 2018
Description: Рассматривается NP-трудная задача поиска ресурсоограниченного кратчайшего пути (RCSP) в графе G = (V,E). Задача RCSP является расширением известной задачи о кратчайшем пути в ориентированном графе, ко ... More
Add   Двухфазный алгоритм маршрутизации в нестационарных сетях
Authors: Солдатенко, Александр Александрович
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 168-171
Type: статьи в журналах
Date: 2017
Description: Рассмотрена задача Time-Dependent Shortest-Path (TDSP), которая является расширением известной задачи о кратчайшем пути в ориентированном графе, когда вес каждой дуги (x,y) этого графа — функция от вр ... More
Add   Оптимальная маршрутизация по ориентирам в нестационарных сетях
Authors: Быкова, Валентина Владимировна | Солдатенко, Александр Александрович
Source: Прикладная дискретная математика. 2017. № 37. С. 114-123
Type: статьи в журналах
Date: 2017
Description: Рассмотрена задача Time-Dependent Shortest-Path (TDSP), которая является расширением задачи о кратчайшем пути в графе. Сеть представляется ориентированным графом G = (V, E), в котором для каждой дуги ... More
  • «
  • ←
  • 1
  • →
  • »
^