Kvrmnks' blog

11-14

掷色子可以让我变聪明吗

04-04

二维最短路NP-complete

02-28

edge-decomposition

02-15

StrassenAlgorithm

01-23

NP-Complete问题乱证

12-16

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

12-02

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

11-28

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

11-13

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