RUS  ENG
Full version
PEOPLE

Nikolaev Andrey Valerievich

Publications in Math-Net.Ru

  1. On $1$-skeleton of the polytope of pyramidal tours with step-backs

    Sib. Èlektron. Mat. Izv., 19:2 (2022),  674–687
  2. Backtracking algorithms for constructing the Hamiltonian decomposition of a $4$-regular multigraph

    Model. Anal. Inform. Sist., 28:1 (2021),  6–21
  3. On the skeleton of the polytope of pyramidal tours

    Diskretn. Anal. Issled. Oper., 25:1 (2018),  5–24
  4. Polyhedral characteristics of balanced and unbalanced bipartite subgraph problems

    Model. Anal. Inform. Sist., 24:2 (2017),  141–154
  5. 1-Skeletons of the spanning tree problems with additional constraints

    Model. Anal. Inform. Sist., 22:4 (2015),  453–463
  6. On a recognition problem on cut polytope relaxations

    Avtomat. i Telemekh., 2014, no. 9,  108–121
  7. Some Properties of Metric Polytope Constraints

    Model. Anal. Inform. Sist., 21:4 (2014),  25–34
  8. Hypergraphs of special type and CUT polytope relaxations properties analysis

    Model. Anal. Inform. Sist., 18:3 (2011),  82–100
  9. On nonintegral vertices of 3-SAT problem relaxation polytope

    Model. Anal. Inform. Sist., 17:2 (2010),  99–111
  10. Некоторые свойства релаксационного многогранника задачи 3-выполнимость

    Matem. Mod. Kraev. Zadachi, 2 (2008),  37–43


© Steklov Math. Inst. of RAS, 2024