The Graph Isomorphism Problem Its Structural Complexity / by J. Kobler, U. Schöning, J. Toran.
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,...
Full description
Saved in: