The Co-2-plex Polytope and Integral Systems

DOI10.1137/070687414zbMath1211.90137OpenAlexW1989607699MaRDI 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

zbMATH Keywords

stable setpolytopefacetintegral systemco-\(k\)-plex

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Related Items (6)

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

This page was built for publication: The Co-2-plex Polytope and Integral Systems