矩阵积论文

基于膨胀图的随机算法求解SAT问题
论文摘要膨胀图是有很好连通性的稀疏图。它的每一个不太大的结点集都有一个相对更大的邻接结点集,因此,要想使图不连通,需要切断许多边。由于膨胀图的这一特性,使得它在理论与实践中发挥...