Andrei Nikolaev

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On cone partitions for the min-cut and max-cut problems with non-negative edges
(available as arXiv preprint)
N/APaper
On 1-skeleton of the cut polytopes
(available as arXiv preprint)
N/APaper
Nonstandard free groups
(available as arXiv preprint)
2026-01-01Paper
An Integer Linear Programming Model for the Evolomino Puzzle
(available as arXiv preprint)
2026-01-01Paper
Exact solution for a periodically driven magnetic multilayer system
(available as arXiv preprint)
2026-01-01Paper
On 1-skeleton of the cut polytopes2025-02-28Paper
Evolomino is NP-complete
(available as arXiv preprint)
2025-01-01Paper
Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
Journal of Combinatorial Optimization
2024-11-28Paper
On 1-skeleton of the polytope of pyramidal tours with step-backs
Sibirskie Elektronnye Matematicheskie Izvestiya
2024-11-25Paper
Backtracking Algorithms for Constructing the Hamiltonian Decomposition of a 4-regular Multigraph
Modeling and Analysis of Information Systems
2023-01-24Paper
Backtracking Algorithms for Constructing the Hamiltonian Decomposition of a 4-regular Multigraph
Modeling and Analysis of Information Systems
2023-01-24Paper
On 1-skeleton of the polytope of pyramidal tours with step-backs2022-02-07Paper
Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming2022-01-11Paper
Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search
Journal of Combinatorial Optimization
2021-09-28Paper
An iterative ILP approach for constructing a Hamiltonian decomposition of a regular multigraph2021-02-24Paper
An iterative ILP approach for constructing a Hamiltonian decomposition of a regular multigraph
(available as arXiv preprint)
2021-01-01Paper
On vertex adjacencies in the polytope of pyramidal tours with step-backs
(available as arXiv preprint)
2020-05-19Paper
Simulated annealing approach to verify vertex adjacencies in the traveling salesperson polytope
(available as arXiv preprint)
2020-05-19Paper
On the skeleton of the polytope of pyramidal tours
Journal of Applied and Industrial Mathematics
2018-10-30Paper
On graphs of the cone decompositions for the min-cut and max-cut problems
International Journal of Mathematics and Mathematical Sciences
2018-05-25Paper
On integer recognition over some Boolean quadric polytope extension
Discrete Optimization and Operations Research
2018-02-13Paper
Some properties of the skeleton of the pyramidal tours polytope
(available as arXiv preprint)
2018-01-18Paper
Polyhedral characteristics of balanced and unbalanced bipartite subgraph problems2017-11-01Paper
1-skeletons of the spanning tree problems with additional constraints2017-10-26Paper
1-skeletons of the spanning tree problems with additional constraints
(available as arXiv preprint)
2017-01-01Paper
Polyhedral characteristics of balanced and unbalanced bipartite subgraph problems
(available as arXiv preprint)
2017-01-01Paper
Some characteristics of the simple Boolean quadric polytope extension2016-11-05Paper
Some characteristics of the simple Boolean quadric polytope extension
(available as arXiv preprint)
2016-01-01Paper
Generalisation of the explicit expression for the Deprit generator to Hamiltonians nonlinearly dependent on small parameter
(available as arXiv preprint)
2016-01-01Paper
On a recognition problem on cut polytope relaxations
Automation and Remote Control
2015-03-13Paper
Combinatorial and geometric properties of the max-cut and min-cut problems
Doklady Mathematics
2014-01-24Paper
A class of hypergraphs and vertices of cut polytope relaxations
Doklady Mathematics
2012-05-10Paper


Research outcomes over time


This page was built for person: Andrei Nikolaev