np-complete
-
将背包问题简化为逆背包问题
-
证明 HAM-CYCLE 到 TSP 的归约是多项式时间？
-
求 10^5 阶完备图的 EMST 的最简单算法是什么
-
Np class 个问题
-
集合划分问题的 NP 完备性证明
-
证明一个问题是 NP-hard 而不是 NP-complete in not in P
-
使用模拟退火进行图形着色
-
SUDOKU 是 np 完全的吗？
-
将 P 或 NP 实例减少到 NP-Complete 是否会使该实例也成为 NP-Hard？
-
有没有不是NP-complete也不是P的NP问题？
-
NP-complete vs NP-hard（为什么它们不相等？）
-
恒定时间的伪多项式
-
是否正在生成所有字符串排列 NP Complete？
-
在处理器上调度作业的算法
-
顶点覆盖的近似算法
-
这是NP完全的吗？如果是，背包、MIS、设置填充或调度？
-
如果 Y 可以在多项式时间内还原为 X，那么 X 至少和 Y 一样硬是怎么回事？
-
从 PARTITION 到 SUBSET SUM 的 Karp 缩减
-
想出多项式算法
-
最长路径的颜色编码算法