arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1301.1493cs.DMmath.CO
收藏

实用图同构,II

Practical graph isomorphism, II

Brendan D. McKay, Adolfo Piperno

摘要:

我们报告目前的状态图同构问题从实用的角度来看。在描述了细化个性化范式的一般原则并证明其有效性之后,我们解释了它是如何在几个关键项目中实施的。特别是,我们带来了最有名的程序nauty的描述最新的,并描述了一种创新的方法,称为痕迹,优于竞争对手的许多困难的图形类。详细的比较与俏皮,幸福和conauto。

英文摘要:

We report the current state of the graph isomorphism problem from the practical point of view. After describing the general principles of the refinement-individualization paradigm and proving its validity, we explain how it is implemented in several of the key programs. In particular, we bring the description of the best known program nauty up to date and describe an innovative approach called Traces that outperforms the competitors for many difficult graph classes. Detailed comparisons against saucy, Bliss and conauto are presented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑