The Co-2-plex Polytope and Integral Systems

DOI10.1137/070687414MaRDI QIDQ3583293zbMATH OpenOpenAlexFDO

Authors 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

co-\(k\)-plexfacetintegral systempolytopestable set

Mathematics Subject Classification ID

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

Recommendations

• Co-2-plex polynomials
• Polyhedra related to integer-convex polynomial systems
• Co-2-plex vertex partitions
• Coxeter systems with two-dimensional Davis-Vinberg complexes.
• scientific article; zbMATH DE number 958438
• Essential hyperbolic Coxeter polytopes
• Coxeter matroid polytopes
• scientific article; zbMATH DE number 3285956
• scientific article; zbMATH DE number 2159639
• Integrally indecomposable polytopes

Cited in

(7)

• An improved approximation for maximum \(k\)-dependent set on bipartite graphs
• Continuous cubic formulations for cluster detection problems in networks
• 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
• Contractions in perfect graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3583293)