The Graph Isomorphism Problem 论文

1993Birkhäuser Boston eBooks引用 300
Advanced Graph Theory ResearchGraph Labeling and Dimension ProblemsComputability, Logic, AI Algorithms

摘要

Recently, a variety ofresults on the complexitystatusofthegraph isomorphism problem has been obtained. These results belong to the so-called structural part of Complexity Theory. Our idea behind this