Chinese contentExact-One Hitting Set 问题获得亚指数时间精确计数算法
arXiv 上一篇理论论文，把 Karp 的老牌 NP 完全问题 Exact-One Hitting Set 做到了 2^{o(r)} 时间，算法理论圈可以看看。
#3-CNF
1 stories · 1 in 7 days · 1 in 30 days
Stories, products and papers tagged "3-CNF", newest first.
Nov 3
arXiv 上一篇理论论文，把 Karp 的老牌 NP 完全问题 Exact-One Hitting Set 做到了 2^{o(r)} 时间，算法理论圈可以看看。