Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices
From MaRDI portal
Publication:845830
DOI10.1016/j.ipl.2006.05.011zbMath1185.68777MaRDI QIDQ845830
Zvi Lotker, Raimund Seidel, Khaled M. Elbassioni
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.05.011
90C05: Linear programming
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Cites Work