Search
Skip to Search Results
Filter
Subject / Keyword
Item type
Languages
Author / Creator / Contributor
Year
-
The Graph Isomorphism Problem
1996
Technical report TR96-20. The graph isomorphism problem can be easily stated: check to see if two graphs that look differently are actually the same. The problem occupies a rare position in the world of complexity theory, it is clearly in NP but is not known to be in P and it is not known to be...
1 - 1 of 1