Compressed polytopes and statistical disclosure limitation

Compressed polytopes and statistical disclosure limitation
复制标题

压缩多面体和统计披露限制

DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
S. Sullivant
S. Sullivant
中科院分区：
--
文献类型：
--
作者：
S. Sullivant

文献摘要

被引文献

相似文献

我们提供了一个压缩的格多面体在其方面定义的不等式的特征，我们证明了每个压缩的格多面体是仿射同构的0/1-多面体。作为一个应用，我们描述了这些图的切割多面体被压缩，并讨论了研究线性规划松弛的统计披露限制的后果。
We provide a characterization of the compressed lattice polytopes in terms of their facet defining inequalities and we show that every compressed lattice polytope is affinely isomorphic to a 0/1-polytope. As an application, we characterize those graphs whose cut polytopes are compressed and discuss consequences for studying linear programming relaxations in statistical disclosure limitation.