Kvrmnks' blog

01-23

NP-Complete问题乱证

12-16

3-3SAT问题NP完全性证明

12-02

X3C-1与广义划分问题的NP完全性证明

11-28

顶点覆盖问题度数贪心算法的一个下界

11-18

23树的一种删除方法

11-15

Burnside引理与Polya计数原理

11-13

k-median问题在Metric空间上的近似解法

01-28

一些学习过程中用到的电子书