Andrei V. Nikolaev

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 13

Top Topics

Backtracking Algorithms

Top Venues

Autom. Control. Comput. Sci.

J. Comb. Optim.

Publications

Andrei V. Nikolaev, Egor V. Klimov
Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming. J. Comb. Optim. 47 (5) (2024)
Alexander V. Korostil, Andrei V. Nikolaev
Backtracking Algorithms for Constructing the Hamiltonian Decomposition of a 4-Regular Multigraph. Autom. Control. Comput. Sci. 56 (7) (2022)
Andrei V. Nikolaev, Anna Kozlova
Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search. J. Comb. Optim. 42 (2) (2021)
Alexander V. Korostil, Andrei V. Nikolaev
Backtracking algorithms for constructing the Hamiltonian decomposition of a 4-regular multigraph. CoRR (2020)
Anna Kozlova, Andrei V. Nikolaev
Simulated Annealing Approach to Verify Vertex Adjacencies in the Traveling Salesperson Polytope. MOTOR (2019)
Andrei V. Nikolaev
On Vertex Adjacencies in the Polytope of Pyramidal Tours with Step-Backs. MOTOR (2019)
Vladimir A. Bondarenko, Andrei V. Nikolaev, Dzhambolet Shovgenov
1-skeletons of the spanning tree problems with additional constraints. CoRR (2017)
Vladimir A. Bondarenko, Andrei V. Nikolaev, Dzhambolet Shovgenov
1-Skeletons of the Spanning Tree Problems with Additional Constraints. Autom. Control. Comput. Sci. 51 (7) (2017)
Vladimir A. Bondarenko, Andrei V. Nikolaev
Some properties of the skeleton of the pyramidal tours polytope. Electron. Notes Discret. Math. 61 (2017)
Vladimir A. Bondarenko, Andrei V. Nikolaev, Dzhambolet Shovgenov
Polyhedral Characteristics of Balanced and Unbalanced Bipartite Subgraph Problems. Autom. Control. Comput. Sci. 51 (7) (2017)
Vladimir A. Bondarenko, Andrei V. Nikolaev
On Graphs of the Cone Decompositions for the Min-Cut and Max-Cut Problems. Int. J. Math. Math. Sci. 2016 (2016)
Andrei V. Nikolaev
On Integer Recognition over Some Boolean Quadric Polytope Extension. DOOR (2016)
Vladimir A. Bondarenko, Andrei V. Nikolaev
On fractional faces of the metric polytope. Autom. Control. Comput. Sci. 49 (7) (2015)
Vladimir A. Bondarenko, Andrei V. Nikolaev, M. E. Symanovich, R. O. Shemyakin
On a recognition problem on cut polytope relaxations. Autom. Remote. Control. 75 (9) (2014)