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

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

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