{"product_id":"the-graph-isomorphism-algorithm-graph-isomorphism-is-in-p-9781466394377","title":"The Graph Isomorphism Algorithm: Graph Isomorphism is in P","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 Graph Isomorphism Problem is in P. The semiotic theory for the recognition of graph structure is used to define a canonical form of the sign matrix of a graph. We prove that the canonical form of the sign matrix is uniquely identifiable in polynomial-time for isomorphic graphs. The algorithm is demonstrated by solving the Graph Isomorphism Problem for many of the hardest known examples. We implement the algorithm in C++ and provide a demonstration program for Microsoft Windows.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e John-Tagore Tevet,Ashay Dharwadker\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Createspace Independent Publishing Platform\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 10\/02\/2011\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 38\u003cbr\u003e\u003cb\u003eBinding Type:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.25lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 11.00h x 8.50w x 0.10d\u003cbr\u003e\u003cb\u003eISBN:\u003c\/b\u003e 9781466394377\u003cp\u003e\u003ci\u003eThis title is not returnable\u003c\/i\u003e\u003cbr\u003e\u003c\/p\u003e","brand":"Createspace Independent Publishing Platform","offers":[{"title":"Paperback","offer_id":45089936539763,"sku":"9781466394377","price":18.95,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0555\/9255\/0515\/files\/img_00b48ac4-f7e2-405f-85af-cce9f0880680.jpg?v=1781109625","url":"https:\/\/bookstorenmore.com\/en-de\/products\/the-graph-isomorphism-algorithm-graph-isomorphism-is-in-p-9781466394377","provider":"Bookstore N More","version":"1.0","type":"link"}