Facets in the Crossing Number Polytope

DOI10.1137/09076965XzbMATH Open1228.05124MaRDI QIDQ3094902FDOQ3094902

Markus Chimani

Publication date: 27 October 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

facetspolyhedral studycrossing numberinteger linear programKuratowski constraints

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited In (2)

• Simple realizability of complete abstract topological graphs simplified
• Title not available (Why is that?)

This page was built for publication: Facets in the Crossing Number Polytope

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