Smirnov Alexander Valeryevich

Publications in Math-Net.Ru

1. Exact algorithm for the problem of the minimum complete spanning tree of a divisible multiple graph
   
   Model. Anal. Inform. Sist., 32:2 (2025),  132–149
2. Some polynomial subclasses of the Eulerian walk problem for a multiple graph
   
   Model. Anal. Inform. Sist., 31:3 (2024),  338–356
3. NP-completeness of the Eulerian walk problem for a multiple graph
   
   Model. Anal. Inform. Sist., 31:1 (2024),  102–114
4. The algorithms for the Eulerian cycle and Eulerian trail problems for a multiple graph
   
   Model. Anal. Inform. Sist., 30:3 (2023),  264–282
5. The optimized algorithm of finding the shortest path in a multiple graph
   
   Model. Anal. Inform. Sist., 30:1 (2023),  6–15
6. The polynomial algorithm of finding the shortest path in a divisible multiple graph
   
   Model. Anal. Inform. Sist., 29:4 (2022),  372–387
7. Two-step colouring of grid graphs of different types
   
   Model. Anal. Inform. Sist., 29:3 (2022),  166–180
8. NP-completeness of the minimum spanning tree problem of a multiple graph of multiplicity $k \geqslant 3$
   
   Model. Anal. Inform. Sist., 28:1 (2021),  22–37
9. Cardinal acceleration of calculations of giant biomolecules by quantum chemistry methods, requiring the use of supercomputers and / or GRID systems
   
   Program Systems: Theory and Applications, 11:2 (2020),  75–92
10. NP-completeness and one polynomial subclass of the two-step graph colouring problem
    
    Model. Anal. Inform. Sist., 26:3 (2019),  405–419
11. The spanning tree of a divisible multiple graph
    
    Model. Anal. Inform. Sist., 25:4 (2018),  388–401
12. The shortest path problem for a multiple graph
    
    Model. Anal. Inform. Sist., 24:6 (2017),  788–801
13. Network model for the problem of integer balancing of a four-dimensional matrix
    
    Model. Anal. Inform. Sist., 23:4 (2016),  466–478
14. Instrumental supporting system for developing and analysis of software-defined networks of mobile objects
    
    Model. Anal. Inform. Sist., 22:4 (2015),  546–562
15. The problem of finding the maximal multiple flow in the divisible network and its special cases
    
    Model. Anal. Inform. Sist., 22:4 (2015),  533–545
16. Heuristic Algorithms for The Problem of Integer Balancing of a Three-dimensional Matrix with Constraints of Second Type
    
    Model. Anal. Inform. Sist., 21:4 (2014),  132–147
17. Some Solvability Classes for the Problem of Integer Balancing of a Three-Dimensional Matrix with Constraints of Second Type
    
    Model. Anal. Inform. Sist., 20:2 (2013),  54–69
18. The problem of integer-valued balancing of a three-dimensional matrix and algorithms of its solution
    
    Model. Anal. Inform. Sist., 17:2 (2010),  72–98
19. The problem of integer-valued balancing of a three-dimensional matrix and network model
    
    Model. Anal. Inform. Sist., 16:3 (2009),  70–76