On matrices with the Edmonds-Johnson property arising from bidirected graphs
From MaRDI portal
Publication:1745732
DOI10.1016/j.jctb.2017.09.013zbMath1384.05107WikidataQ57568032 ScholiaQ57568032MaRDI QIDQ1745732
Alberto Del Pia, Giacomo Zambelli, Antoine Musitelli
Publication date: 18 April 2018
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2017.09.013
integer programming; combinatorial optimization; excluded minors; bidirected graphs; Edmonds-Johnson property; strong Chvàtal rank
90C10: Integer programming
90C27: Combinatorial optimization
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)