摘要：图同构问题的几个多项式动态算法最近被提出。在本文中，我们提出了一种在cond-mat/0209112中曝光的方法的推广，发现这个动态算法被组合方法所覆盖。可以推断，解决图同构的多项式动态算法被合适的多项式组合方法所覆盖，因此受到与前者相同的弱点的挑战。
作者：Marats Golovkins
论文ID：cs/0505076
分类：Computational Complexity
分类简称：cs.CC
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中