The Graph Isomorphism Problem
Language: en
Pages: 168
Authors: J. Kobler
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

Recently, a variety ofresults on the complexitystatusofthegraph isomorphism problem has been obtained. These results belong to the so-called structural part of
The Graph Isomorphism Algorithm
Language: en
Pages: 42
Authors: Ashay Dharwadker
Categories: Mathematics
Type: BOOK - Published: 2009-08-08 - Publisher: Institute of Mathematics

GET EBOOK

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 sufficie
Encyclopedia of Algorithms
Language: en
Pages: 1200
Authors: Ming-Yang Kao
Categories: Computers
Type: BOOK - Published: 2008-08-06 - Publisher: Springer Science & Business Media

GET EBOOK

One of Springer’s renowned Major Reference Works, this awesome achievement provides a comprehensive set of solutions to important algorithmic problems for stu
Proceedings Of The International Congress Of Mathematicians 2018 (Icm 2018) (In 4 Volumes)
Language: en
Pages: 5396
Authors: Sirakov Boyan
Categories: Mathematics
Type: BOOK - Published: 2019-02-27 - Publisher: World Scientific

GET EBOOK

The Proceedings of the ICM publishes the talks, by invited speakers, at the conference organized by the International Mathematical Union every 4 years. It cover
The Graph Isomorphism Problem
Language: en
Pages: 160
Authors: Johannes Köbler
Categories: Complexité de calcul (Informatique)
Type: BOOK - Published: 1993-01-01 - Publisher:

GET EBOOK

"The graph isomorphism problem belongs to the part of Complexity Theory that focuses on the structure of complexity classes involved in the classification of co