Смирнов Александр Валерьевич

Публикации в базе данных Math-Net.Ru

1. Точный алгоритм для задачи о минимальном полном остовном дереве в делимом кратном графе
   
   Модел. и анализ информ. систем, 32:2 (2025),  132–149
2. Некоторые полиномиальные подклассы задачи об эйлеровом маршруте в кратном графе
   
   Модел. и анализ информ. систем, 31:3 (2024),  338–356
3. NP-полнота задачи об эйлеровом маршруте в кратном графе
   
   Модел. и анализ информ. систем, 31:1 (2024),  102–114
4. Алгоритмы для задач об эйлеровом цикле и эйлеровой цепи в кратном графе
   
   Модел. и анализ информ. систем, 30:3 (2023),  264–282
5. Оптимизированный алгоритм поиска кратчайшего пути в кратном графе
   
   Модел. и анализ информ. систем, 30:1 (2023),  6–15
6. Полиномиальный алгоритм поиска кратчайшего пути в делимом кратном графе
   
   Модел. и анализ информ. систем, 29:4 (2022),  372–387
7. Двухшаговая раскраска графов решетки различных типов
   
   Модел. и анализ информ. систем, 29:3 (2022),  166–180
8. NP-полнота задачи о минимальном остовном дереве в кратном графе кратности $k \geqslant 3$
   
   Модел. и анализ информ. систем, 28:1 (2021),  22–37
9. Кардинальное ускорение расчетов гигантских биомолекул методами квантовой химии, требующими применения суперЭВМ и/или GRID-систем
   
   Программные системы: теория и приложения, 11:2 (2020),  75–92
10. NP-полнота и один полиномиальный подкласс задачи о двухшаговой раскраске графа
    
    Модел. и анализ информ. систем, 26:3 (2019),  405–419
11. Остовное дерево в делимом кратном графе
    
    Модел. и анализ информ. систем, 25:4 (2018),  388–401
12. Задача о кратчайшем пути в кратном графе
    
    Модел. и анализ информ. систем, 24:6 (2017),  788–801
13. Сетевая модель для задачи целочисленного сбалансирования четырехмерной матрицы
    
    Модел. и анализ информ. систем, 23:4 (2016),  466–478
14. Инструментальная система для поддержки разработки и исследования программно-конфигурируемых сетей подвижных объектов
    
    Модел. и анализ информ. систем, 22:4 (2015),  546–562
15. Задача о наибольшем кратном потоке в делимой сети и ее частные случаи
    
    Модел. и анализ информ. систем, 22:4 (2015),  533–545
16. Эвристические алгоритмы для задачи целочисленного сбалансирования трехмерной матрицы с ограничениями второго рода
    
    Модел. и анализ информ. систем, 21:4 (2014),  132–147
17. Некоторые классы разрешимости задачи целочисленного сбалансирования трехмерной матрицы с ограничениями второго рода
    
    Модел. и анализ информ. систем, 20:2 (2013),  54–69
18. Задача целочисленного сбалансирования трехмерной матрицы и алгоритмы ее решения
    
    Модел. и анализ информ. систем, 17:2 (2010),  72–98
19. Задача целочисленного сбалансирования трехмерной матрицы и сетевая модель
    
    Модел. и анализ информ. систем, 16:3 (2009),  70–76