The graph isomorphism problem its structural complexity

"The graph isomorphism problem belongs to the part of Complexity Theory that focuses on the structure of complexity classes involved in the classification of computational problems and in the relations among them. It consists in deciding whether two given graphs are isomorphic, i.e. whether the...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Köbler, Johannes (VerfasserIn), Schöning, Uwe 1955- (VerfasserIn), Torán, Jacobo (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Boston u.a. Birkhäuser 1993
Schriftenreihe:	Progress in theoretical computer science
Schlagworte:	Complexité de calcul (Informatique) Complexité de calcul (informatique) Graphes, Théorie des - Informatique Graphes, Théorie des Isomorphismes (Mathématiques) Isomorphismes (mathématiques) Datenverarbeitung Computational complexity Graph theory > Data processing Isomorphisms (Mathematics) Graphentheorie Isomorphismus Graph Computerunterstütztes Verfahren Strukturkomplexität
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!