The Co-2-plex Polytope and Integral Systems
From MaRDI portal
Publication:3583293
DOI10.1137/070687414zbMath1211.90137MaRDI QIDQ3583293
Illya V. Hicks, Benjamin McClosky
Publication date: 27 August 2010
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/57d75b2750d7cc3aeb2696ff77d1fb6c3e94331a
90C10: Integer programming
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut
90C27: Combinatorial optimization
Related Items
Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations, Co-2-plex polynomials, Combinatorial algorithms for the maximum \(k\)-plex problem, Co-2-plex vertex partitions, An improved approximation for maximum \(k\)-dependent set on bipartite graphs, Continuous cubic formulations for cluster detection problems in networks