On affine reducibility of combinatorial polytopes
From MaRDI portal
Publication:1761001
DOI10.1134/S1064562412020123zbMath1262.90148MaRDI QIDQ1761001
Publication date: 15 November 2012
Published in: Doklady Mathematics (Search for Journal in Brave)
Related Items (5)
On a family of \(0/1\)-polytopes with an NP-complete criterion for vertex nonadjacency relation ⋮ \(k\)-neighborly faces of the Boolean quadric polytopes ⋮ The common face of some 0/1-polytopes with NP-complete nonadjacency relation ⋮ Combinatorial structure and adjacency of vertices of polytope of \(b\)-factors ⋮ The simplest families of polytopes associated with NP-hard problems
Cites Work
This page was built for publication: On affine reducibility of combinatorial polytopes