协议分割数与准可加界的关系

摘要:计算布尔函数公式大小的线性规划与计算协议分区数的整数规划的线性规划松弛的对偶问题是等价的

作者:Naoyuki Kamiyama

论文ID:1012.5130

分类:Computational Complexity

分类简称:cs.CC

提交时间:2010-12-24

PDF 下载: 英文版 中文版pdf翻译中