关于一类基于线性规划算法的最优性

摘要:顶点覆盖和独立集问题的最优LP解法

作者:Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi

论文ID:0912.1776

分类:Computational Complexity

分类简称:cs.CC

提交时间:2009-12-10

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