|
|
Publications in Math-Net.Ru
-
On $1$-skeleton of the polytope of pyramidal tours with step-backs
Sib. Èlektron. Mat. Izv., 19:2 (2022), 674–687
-
Backtracking algorithms for constructing the Hamiltonian decomposition of a $4$-regular multigraph
Model. Anal. Inform. Sist., 28:1 (2021), 6–21
-
On the skeleton of the polytope of pyramidal tours
Diskretn. Anal. Issled. Oper., 25:1 (2018), 5–24
-
Polyhedral characteristics of balanced and unbalanced bipartite subgraph problems
Model. Anal. Inform. Sist., 24:2 (2017), 141–154
-
1-Skeletons of the spanning tree problems with additional constraints
Model. Anal. Inform. Sist., 22:4 (2015), 453–463
-
On a recognition problem on cut polytope relaxations
Avtomat. i Telemekh., 2014, no. 9, 108–121
-
Some Properties of Metric Polytope Constraints
Model. Anal. Inform. Sist., 21:4 (2014), 25–34
-
Hypergraphs of special type and CUT polytope relaxations properties analysis
Model. Anal. Inform. Sist., 18:3 (2011), 82–100
-
On nonintegral vertices of 3-SAT problem relaxation polytope
Model. Anal. Inform. Sist., 17:2 (2010), 99–111
-
Некоторые свойства релаксационного многогранника задачи 3-выполнимость
Matem. Mod. Kraev. Zadachi, 2 (2008), 37–43
© , 2024