组合优化问题的不可近似性

摘要:组合优化问题的近似难度的调查结果。

作者:Luca Trevisan

论文ID:cs/0409043

分类:Computational Complexity

分类简称:cs.CC

提交时间:2007-05-23

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