$(2/2/3)$-SAT问题及其在支配集问题中的应用

摘要:限制变量出现次数的3-SAT问题的可满足性判定是NP完全的:$(2/2/3)$-SAT问题的复杂性及其应用

作者:Arash Ahadi and Ali Dehghan

论文ID:1605.01319

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2023-06-22

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