Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Smirnov, Alexander Valeryevich

Statistics Math-Net.Ru
Total publications: 18
Scientific articles: 18

Number of views:
This page:495
Abstract pages:3666
Full texts:1366
References:491
Associate professor
Candidate of physico-mathematical sciences
E-mail:

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

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  mathnet
2. 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
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  mathnet 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  mathnet 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  mathnet  mathscinet 1
6. A. V. Smirnov, “Two-step colouring of grid graphs of different types”, Model. Anal. Inform. Sist., 29:3 (2022),  166–180  mathnet  mathscinet
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  mathnet
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  mathnet
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  mathnet
2018
10. A. V. Smirnov, “The spanning tree of a divisible multiple graph”, Model. Anal. Inform. Sist., 25:4 (2018),  388–401  mathnet  elib
2017
11. A. V. Smirnov, “The shortest path problem for a multiple graph”, Model. Anal. Inform. Sist., 24:6 (2017),  788–801  mathnet  elib 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  mathnet  mathscinet  elib 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  mathnet  mathscinet  elib 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  mathnet  mathscinet  elib 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  mathnet
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  mathnet 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  mathnet 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  mathnet 5

Organisations
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024