Graph isomorphism problem - Document - PDFSEARCH.IO

First Page		Document Content
Morphisms Computational complexity theory Parameterized complexity Graph isomorphism problem Graph isomorphism Minor Graph canonization Feedback vertex set Tree decomposition Graph theory Theoretical computer science Mathematics		Add to Reading List Source URL: www.informatik.hu-berlin.de Download Document from Source Website File Size: 20,73 KB Share Document on Facebook

	3. STRUCTURE MODEL AND ISOMORPHISM PROBLEM Structure model is also a canonical presentation of a graph. The problem of canonical presentation was established probably by Lazlo Babai [1, 2] in 1977th. It means the presen DocID: 1vjcF - View Document
	Chapter 68 Graph Isomorphism Testing without Numerics for Graphs of Bounded Eigenvalue Multiplicity DocID: 1ugIx - View Document
	Graph Isomorphism in Quasipolynomial Time L´aszl´o Babai University of Chicago arXiv:1512.03547v1 [cs.DS] 11 Dec 2015 DocID: 1syEg - View Document
	Graph Isomorphism is in SPP ? V. Arvind ∗ and Piyush P Kurur 1 Institute of Mathematical Sciences, Chennai, India Abstract We show that Graph Isomorphism is in the complexity class SPP, and hence it is DocID: 1rkqP - View Document
	Randomization, random walks, derandomization, expansion April 12, L´ aszl´ o Babai. Monte Carlo algorithms in graph isomorphism testing. DocID: 1rgOi - View Document