解决图同构问题的启发式算法
摘要：发现用于解决图同构问题的启发式算法。该算法基于矩阵的特征值连续分裂，这些矩阵是图的邻接矩阵的修改（正定）。算法的修改允许找到Frobenius问题的解决方案。Frobenius问题的表述如下。给定一对具有相同行数和列数的矩阵。我们必须确定一个矩阵是否可以通过对其行和列进行排列来从另一个矩阵获得。例如，Frobenius问题的解决方案可以有效地解密高维矩阵的双重置换密码问题。
作者：R.T. Faizullin, A.V. Prolubnikov
论文ID：math/0205220
分类：General Mathematics
分类简称：math.GM
提交时间：2007-05-23