Andrei V. Nikolaev

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