Maksimenko, A. N. Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes. (English) Zbl 1490.52011 J. Discrete Math. Sci. Cryptography 25, No. 2, 503-509 (2022). MSC: 52B12 90C57 PDFBibTeX XMLCite \textit{A. N. Maksimenko}, J. Discrete Math. Sci. Cryptography 25, No. 2, 503--509 (2022; Zbl 1490.52011) Full Text: DOI arXiv
Maksimenko, Aleksandr Nikolaevich Boolean quadric polytopes are faces of linear ordering polytopes. (Russian. English summary) Zbl 1370.90296 Sib. Èlektron. Mat. Izv. 14, 640-646 (2017). MSC: 90C57 PDFBibTeX XMLCite \textit{A. N. Maksimenko}, Sib. Èlektron. Mat. Izv. 14, 640--646 (2017; Zbl 1370.90296) Full Text: DOI arXiv
Maksimenko, A. N. Complexity of combinatorial optimization problems in terms of face lattices of associated polytopes. (Russian, English) Zbl 1374.90325 Diskretn. Anal. Issled. Oper. 23, No. 3, 61-80 (2016); translation in J. Appl. Ind. Math. 10, No. 3, 370-379 (2016). MSC: 90C27 05C35 90C35 PDFBibTeX XMLCite \textit{A. N. Maksimenko}, Diskretn. Anal. Issled. Oper. 23, No. 3, 61--80 (2016; Zbl 1374.90325); translation in J. Appl. Ind. Math. 10, No. 3, 370--379 (2016) Full Text: DOI arXiv
Maksimenko, A. N. The simplest families of polytopes associated with NP-hard problems. (English. Russian original) Zbl 1320.52012 Dokl. Math. 91, No. 1, 53-55 (2015); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 460, No. 3, 272-274 (2015). MSC: 52B05 68Q25 90C10 90C27 PDFBibTeX XMLCite \textit{A. N. Maksimenko}, Dokl. Math. 91, No. 1, 53--55 (2015; Zbl 1320.52012); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 460, No. 3, 272--274 (2015) Full Text: DOI
Maksimenko, A. The common face of some 0/1-polytopes with NP-complete nonadjacency relation. (English. Russian original) Zbl 1310.52011 J. Math. Sci., New York 203, No. 6, 823-832 (2014); translation from Fundam. Prikl. Mat. 18, No. 2, 105-118 (2013). MSC: 52B05 68Q25 90C10 PDFBibTeX XMLCite \textit{A. Maksimenko}, J. Math. Sci., New York 203, No. 6, 823--832 (2014; Zbl 1310.52011); translation from Fundam. Prikl. Mat. 18, No. 2, 105--118 (2013) Full Text: DOI
Maksimenko, A. \(k\)-neighborly faces of the Boolean quadric polytopes. (English. Russian original) Zbl 1310.52010 J. Math. Sci., New York 203, No. 6, 816-822 (2014); translation from Fundam. Prikl. Mat. 18, No. 2, 95-103 (2013). MSC: 52B05 PDFBibTeX XMLCite \textit{A. Maksimenko}, J. Math. Sci., New York 203, No. 6, 816--822 (2014; Zbl 1310.52010); translation from Fundam. Prikl. Mat. 18, No. 2, 95--103 (2013) Full Text: DOI
Maksimenko, A. N. An analog of the Cook theorem for polytopes. (English. Russian original) Zbl 1262.90149 Russ. Math. 56, No. 8, 28-34 (2012); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2012, No. 8, 34-42 (2012). MSC: 90C27 PDFBibTeX XMLCite \textit{A. N. Maksimenko}, Russ. Math. 56, No. 8, 28--34 (2012; Zbl 1262.90149); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2012, No. 8, 34--42 (2012) Full Text: DOI