|
|
Publications in Math-Net.Ru |
Citations |
|
2024 |
1. |
A. V. Smirnov, “Some polynomial subclasses of the Eulerian walk problem for a multiple graph”, Model. Anal. Inform. Sist., 31:3 (2024), 338–356 |
2. |
A. V. Smirnov, “NP-completeness of the Eulerian walk problem for a multiple graph”, Model. Anal. Inform. Sist., 31:1 (2024), 102–114 |
1
|
|
2023 |
3. |
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 |
2
|
4. |
A. V. Smirnov, “The optimized algorithm of finding the shortest path in a multiple graph”, Model. Anal. Inform. Sist., 30:1 (2023), 6–15 |
1
|
|
2022 |
5. |
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 |
1
|
6. |
A. V. Smirnov, “Two-step colouring of grid graphs of different types”, Model. Anal. Inform. Sist., 29:3 (2022), 166–180 |
|
2021 |
7. |
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 |
|
2020 |
8. |
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 |
|
2019 |
9. |
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 |
|
2018 |
10. |
A. V. Smirnov, “The spanning tree of a divisible multiple graph”, Model. Anal. Inform. Sist., 25:4 (2018), 388–401 |
|
2017 |
11. |
A. V. Smirnov, “The shortest path problem for a multiple graph”, Model. Anal. Inform. Sist., 24:6 (2017), 788–801 |
2
|
|
2016 |
12. |
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 |
2
|
|
2015 |
13. |
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 |
2
|
14. |
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 |
2
|
|
2014 |
15. |
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 |
|
2013 |
16. |
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 |
2
|
|
2010 |
17. |
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 |
16
|
|
2009 |
18. |
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 |
5
|
|
Organisations |
|
|
|
|