Cantitate/Preț
Produs

The Graph Isomorphism Algorithm

Autor Ashay Dharwadker, John-Tagore Tevet
en Limba Engleză Paperback
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.
Citește tot Restrânge

Preț: 7712 lei

Preț vechi: 9640 lei
-20%

Puncte Express: 116

Carte disponibilă

Livrare economică 20 iunie-04 iulie

Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit de la 40000 lei Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.

Specificații

ISBN-13: 9781466394377
ISBN-10: 1466394374
Pagini: 38
Dimensiuni: 216 x 279 x 3 mm
Greutate: 0.11 kg
Editura: CreateSpace Independent Publishing Platform