计算机科学与探索2009，Vol.3Issue(6)：641-648,8.DOI:10.3778/j.issn.1673-9418.2009.06.009
MAX-k-SAT的PTAS归约等价性
Equivalence of PTAS Reduction for MAX-k-SAT
摘要
关键词
极小不可满足公式/归约/MAX-k-SAT问题/PTAS等价Key words
minimal unsatisfiable formula/reduction/MAX-k-SAT problem/PTAS equivalence分类
信息技术与安全科学引用本文复制引用
许道云,秦永彬..MAX-k-SAT的PTAS归约等价性[J].计算机科学与探索,2009,3(6):641-648,8.基金项目
The National Natural Science Foundation of China under Grant No.60863005,60911130013 (国家自然科学基金). （国家自然科学基金）
