Aleksandr N. Maksimenko

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!

Publication	Date of Publication	Type
Branch and Bound Algorithm for the Traveling Salesman Problem is not a Direct Type Algorithm Modeling and Analysis of Information Systems	2023-01-17	Paper
Branch and Bound Algorithm for the Traveling Salesman Problem is not a Direct Type Algorithm Modeling and Analysis of Information Systems	2023-01-17	Paper
Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes Journal of Discrete Mathematical Sciences and Cryptography	2022-06-09	Paper
All 2-neighborly d-polytopes with at most d + 9 facets	2019-12-09	Paper
On a family of \(0/1\)-polytopes with an NP-complete criterion for vertex nonadjacency relation Discrete Mathematics and Applications	2019-05-03	Paper
2-neighborly 0/1-polytopes of dimension 7	2019-04-07	Paper
On the minimum number of facets of a 2-neighborly polytope	2018-08-29	Paper
Boolean quadric polytopes are faces of linear ordering polytopes Sibirskie Elektronnye Matematicheskie Izvestiya	2017-09-11	Paper
Complexity of combinatorial optimization problems in terms of face lattices of associated polytopes Journal of Applied and Industrial Mathematics	2017-02-09	Paper
The lower bound for the number of facets of a k-neighborly d-polytope with d+3 vertices	2015-09-01	Paper
The simplest families of polytopes associated with NP-hard problems Doklady Mathematics	2015-07-07	Paper
Small extended formulations for cyclic polytopes Discrete & Computational Geometry	2015-06-26	Paper
Traveling salesman polytopes and cut polytopes. Affine reducibility Discrete Mathematics and Applications	2015-05-12	Paper
A special role of Boolean quadratic polytopes among other combinatorial polytopes	2014-08-05	Paper
An analog of the Cook theorem for polytopes Russian Mathematics	2012-11-20	Paper
On affine reducibility of combinatorial polytopes Doklady Mathematics	2012-11-15	Paper
scientific article; zbMATH DE number 6007904 (Why is no real title available?)	2012-02-20	Paper
scientific article; zbMATH DE number 2208641 (Why is no real title available?)	2005-09-27	Paper

Research outcomes over time

This page was built for person: Aleksandr N. Maksimenko