Tasuta kohaletoimetamine tellimustele üle 29 €
  • check 10+ miljonit raamatut
  • check Uued tooted iga päev
  • check Meid usaldab üle 1 miljoni kliendi
  • check Hea hind ja allahindlused
  • check Tarne üle kogu Euroopa

The Graph Isomorphism Algorithm Graph Isomorphism is in P - Ashay Dharwadker,John-Tagore Tevet

inglise keel
2009-08-08
14,73 € 24,55 €

-40% koodiga BOOKS

Meie tarnija laos

Saadetis 10-16 tööpäeva jooksul

30-päevane tagastamisõigus

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 ... Täielik kirjeldus

Võib-olla meeldib sulle ka

Kirjeldus

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.

Lisateave

Autor Ashay Dharwadker, John-Tagore Tevet
Kirjastaja Institute of Mathematics
Väljalaskeaasta 2009
Kaanetüüp Pehme kaanega
EAN 9781466394377
Kirjuta oma arvustus
Te vaatate: The Graph Isomorphism Algorithm Graph Isomorphism is in P
Teie hinnang:

Goodreads'i arvustused

14,73 € 24,55 €