摘要:任意具有$0,1$约束矩阵$A$和一个实向量$b$的多面体$P={xin mathbb{R}^d : Axleq b}$中顶点的最大数量不超过$d!$。
作者:Khaled Elbassioni, Zvi Lotker, Raimund Seidel
论文ID:cs/0507038
分类:Computational Geometry
分类简称:cs.CG
提交时间:2007-05-23
PDF 下载: 英文版 中文版pdf翻译中