The Graph Isomorphism Algorithm: Graph Isomorphism is in P

Note moyenne 0
( 0 avis fournis par GoodReads )
 
9781466394377: The Graph Isomorphism Algorithm: Graph Isomorphism is in P

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Acheter neuf Afficher le livre
EUR 14,35

Autre devise

Frais de port : Gratuit
De Royaume-Uni vers Etats-Unis

Destinations, frais et délais

Ajouter au panier

Meilleurs résultats de recherche sur AbeBooks

1.

Ashay Dharwadker, John-Tagore Tevet
Edité par Createspace, United States (2011)
ISBN 10 : 1466394374 ISBN 13 : 9781466394377
Neuf(s) Paperback Quantité : 10
impression à la demande
Vendeur
The Book Depository
(London, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Createspace, United States, 2011. Paperback. État : New. 279 x 216 mm. Language: English . Brand New Book ***** Print on Demand *****.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. N° de réf. du libraire APC9781466394377

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 14,35
Autre devise

Ajouter au panier

Frais de port : Gratuit
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

2.

Dharwadker, Ashay
ISBN 10 : 1466394374 ISBN 13 : 9781466394377
Neuf(s) Quantité : > 20
impression à la demande
Vendeur
PBShop
(Wood Dale, IL, Etats-Unis)
Evaluation vendeur
[?]

Description du livre 2011. PAP. État : New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. N° de réf. du libraire IP-9781466394377

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 10,82
Autre devise

Ajouter au panier

Frais de port : EUR 3,67
Vers Etats-Unis
Destinations, frais et délais

3.

Ashay Dharwadker, John-Tagore Tevet
Edité par Createspace, United States (2011)
ISBN 10 : 1466394374 ISBN 13 : 9781466394377
Neuf(s) Paperback Quantité : 10
impression à la demande
Vendeur
The Book Depository US
(London, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Createspace, United States, 2011. Paperback. État : New. 279 x 216 mm. Language: English . Brand New Book ***** Print on Demand *****. 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. N° de réf. du libraire APC9781466394377

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 14,59
Autre devise

Ajouter au panier

Frais de port : Gratuit
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

4.

Dharwadker, Ashay
ISBN 10 : 1466394374 ISBN 13 : 9781466394377
Neuf(s) Quantité : > 20
impression à la demande
Vendeur
Books2Anywhere
(Fairford, GLOS, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre 2011. PAP. État : New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. N° de réf. du libraire IP-9781466394377

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 10,28
Autre devise

Ajouter au panier

Frais de port : EUR 10,41
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

5.

Dharwadker, Ashay; Tevet, John-Tagore
Edité par CreateSpace Independent Publishing Platform
ISBN 10 : 1466394374 ISBN 13 : 9781466394377
Neuf(s) PAPERBACK Quantité : > 20
Vendeur
Russell Books
(Victoria, BC, Canada)
Evaluation vendeur
[?]

Description du livre CreateSpace Independent Publishing Platform. PAPERBACK. État : New. 1466394374 Special order direct from the distributor. N° de réf. du libraire ING9781466394377

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 16,01
Autre devise

Ajouter au panier

Frais de port : EUR 6,45
De Canada vers Etats-Unis
Destinations, frais et délais

6.

Ashay Dharwadker
Edité par CreateSpace Independent Publishing Platform
ISBN 10 : 1466394374 ISBN 13 : 9781466394377
Neuf(s) Paperback Quantité : 20
impression à la demande
Vendeur
BuySomeBooks
(Las Vegas, NV, Etats-Unis)
Evaluation vendeur
[?]

Description du livre CreateSpace Independent Publishing Platform. Paperback. État : New. This item is printed on demand. Paperback. 38 pages. Dimensions: 11.0in. x 8.5in. x 0.1in.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. This item ships from La Vergne,TN. Paperback. N° de réf. du libraire 9781466394377

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 19,64
Autre devise

Ajouter au panier

Frais de port : EUR 3,64
Vers Etats-Unis
Destinations, frais et délais

7.

Ashay Dharwadker, John-Tagore Tevet
Edité par CreateSpace Independent Publishing Platform (2011)
ISBN 10 : 1466394374 ISBN 13 : 9781466394377
Neuf(s) Paperback Quantité : 1
Vendeur
Ergodebooks
(RICHMOND, TX, Etats-Unis)
Evaluation vendeur
[?]

Description du livre CreateSpace Independent Publishing Platform, 2011. Paperback. État : New. N° de réf. du libraire DADAX1466394374

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 23,39
Autre devise

Ajouter au panier

Frais de port : EUR 3,67
Vers Etats-Unis
Destinations, frais et délais

8.

Ashay Dharwadker and John-Tagore Tevet
ISBN 10 : 1466394374 ISBN 13 : 9781466394377
Neuf(s) Quantité : 1
Vendeur
Castle Rock
(Pittsford, NY, Etats-Unis)
Evaluation vendeur
[?]

Description du livre État : Brand New. Book Condition: Brand New. N° de réf. du libraire 97814663943771.0

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 26,66
Autre devise

Ajouter au panier

Frais de port : EUR 3,67
Vers Etats-Unis
Destinations, frais et délais