Scan barcode
38 pages • missing pub info (editions)
ISBN/UID: 9781466394377
Format: Paperback
Language: English
Publisher: Createspace Independent Publishing Platform
Publication date: 02 October 2011
Description
We present a new polynomial-time algorithm for determining whether two given graphs are isomorphic or not. We prove that the algorithm is necessary and sufficient for solving the Graph Isomorphism Problem in polynomial-time, thus showing that the ...
Community Reviews
Content Warnings
38 pages • missing pub info (editions)
ISBN/UID: 9781466394377
Format: Paperback
Language: English
Publisher: Createspace Independent Publishing Platform
Publication date: 02 October 2011
Description
We present a new polynomial-time algorithm for determining whether two given graphs are isomorphic or not. We prove that the algorithm is necessary and sufficient for solving the Graph Isomorphism Problem in polynomial-time, thus showing that the ...