Artículos relacionados a The Graph Isomorphism Algorithm: Graph Isomorphism...

The Graph Isomorphism Algorithm: Graph Isomorphism is in P - Tapa blanda

Dharwadker, Ashay; Tevet, John-Tagore

 
9781466394377: The Graph Isomorphism Algorithm: Graph Isomorphism is in P
Tapa blanda
ISBN 10: 1466394374 ISBN 13: 9781466394377
Editorial: CreateSpace Independent Publishing Platform, 2011

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
CreateSpace Independent Publishing Platform
Año de publicación
2011
Idioma
Inglés
ISBN 10 
1466394374
ISBN 13 
9781466394377
Encuadernación
Tapa blanda
Número de páginas
38
Contacto del fabricante
no disponible
Persona responsable
Buchpark GmbH
gpsr@buchpark.de

Krügerweg 1
Trebbin
Brandenburg
14959
Alemania