The Graph Isomorphism Problem: Its Structural Complexity

by Uwe Schöning, Jacobo Torán, Johannes Köbler, et al.

Recently, a variety ofresults on the complexitystatusofthegraph isomorphism problem has been obtained. These results belong to the so-called structural part of Complexity Theory. Our idea behind this book is to summarize such results which might otherwise not be easily accessible in the literature, and also, to give the reader an understanding of the aims and topics in Structural Complexity Theory, in general. The text is basically self contained;...

• Format: Paperback
• Language: English
• ISBN: 1461267129
• ISBN13: 9781461267126
• Release Date: October 2012
• Publisher: Birkhauser
• Length: 160 Pages
• Weight: 0.88 lbs.
• Dimensions: 0.4" x 8.3" x 11.0"