Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Smirnov, Alexander Valeryevich
Associate professor
Candidate of physico-mathematical sciences
E-mail:

https://www.mathnet.ru/eng/person63387
List of publications on Google Scholar
https://orcid.org/0000-0002-0980-2507

Publications in Math-Net.Ru Citations
2025
1. A. V. Smirnov, “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  mathnet
2024
2. A. V. Smirnov, “Some polynomial subclasses of the Eulerian walk problem for a multiple graph”, Model. Anal. Inform. Sist., 31:3 (2024),  338–356  mathnet
3. A. V. Smirnov, “NP-completeness of the Eulerian walk problem for a multiple graph”, Model. Anal. Inform. Sist., 31:1 (2024),  102–114  mathnet 1
2023
4. A. V. Smirnov, “The algorithms for the Eulerian cycle and Eulerian trail problems for a multiple graph”, Model. Anal. Inform. Sist., 30:3 (2023),  264–282  mathnet 2
5. A. V. Smirnov, “The optimized algorithm of finding the shortest path in a multiple graph”, Model. Anal. Inform. Sist., 30:1 (2023),  6–15  mathnet 1
2022
6. A. V. Smirnov, “The polynomial algorithm of finding the shortest path in a divisible multiple graph”, Model. Anal. Inform. Sist., 29:4 (2022),  372–387  mathnet  mathscinet 1
7. A. V. Smirnov, “Two-step colouring of grid graphs of different types”, Model. Anal. Inform. Sist., 29:3 (2022),  166–180  mathnet  mathscinet
2021
8. A. V. Smirnov, “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  mathnet
2020
9. N. A. Anikin, A. Yu. Muskatin, M. B. Kuzminsky, S. N. Lednev, A. V. Smirnov, A. I. Rusakov, “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  mathnet
2019
10. N. S. Medvedeva, A. V. Smirnov, “NP-completeness and one polynomial subclass of the two-step graph colouring problem”, Model. Anal. Inform. Sist., 26:3 (2019),  405–419  mathnet
2018
11. A. V. Smirnov, “The spanning tree of a divisible multiple graph”, Model. Anal. Inform. Sist., 25:4 (2018),  388–401  mathnet  elib
2017
12. A. V. Smirnov, “The shortest path problem for a multiple graph”, Model. Anal. Inform. Sist., 24:6 (2017),  788–801  mathnet  elib 2
2016
13. A. V. Smirnov, “Network model for the problem of integer balancing of a four-dimensional matrix”, Model. Anal. Inform. Sist., 23:4 (2016),  466–478  mathnet  mathscinet  elib 2
2015
14. V. A. Sokolov, S. V. Korsakov, A. V. Smirnov, V. A. Bashkin, E. S. Nikitin, “Instrumental supporting system for developing and analysis of software-defined networks of mobile objects”, Model. Anal. Inform. Sist., 22:4 (2015),  546–562  mathnet  mathscinet  elib 2
15. A. V. Smirnov, “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  mathnet  mathscinet  elib 2
2014
16. A. V. Smirnov, “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  mathnet
2013
17. A. V. Smirnov, “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  mathnet 2
2010
18. V. S. Rublev, A. V. Smirnov, “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  mathnet 16
2009
19. A. V. Smirnov, “The problem of integer-valued balancing of a three-dimensional matrix and network model”, Model. Anal. Inform. Sist., 16:3 (2009),  70–76  mathnet 5

Organisations