Graph isomorphism - PDFSEARCH.IO - Document Search Engine

Graph isomorphism
Results: 110

#	Item
1	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 Add to Reading List Source URL: www.graphs.ee Language: English - Date: 2014-10-29 13:30:24
2	Chapter 68 Graph Isomorphism Testing without Numerics for Graphs of Bounded Eigenvalue Multiplicity Add to Reading List Source URL: vlsicad.eecs.umich.edu Language: English - Date: 2012-05-29 22:06:53
3	Graph Isomorphism in Quasipolynomial Time L´aszl´o Babai University of Chicago arXiv:1512.03547v1 [cs.DS] 11 Dec 2015 Add to Reading List Source URL: arxiv.org - Date: 2015-12-13 20:28:33
4	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 Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Computational complexity theory Theory of computation Complexity classes Graph isomorphism problem NP PP Low Graph automorphism Hidden subgroup problem Time complexity P Chromatic polynomial
5	Randomization, random walks, derandomization, expansion April 12, L´ aszl´ o Babai. Monte Carlo algorithms in graph isomorphism testing. Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2014-04-12 08:04:57 Theoretical computer science Lance Fortnow Probabilistic complexity theory Carsten Lund Computer science IP BPP Probabilistically checkable proof Symposium on Foundations of Computer Science Mathematics
6	Permutation groups and the graph isomorphism problem Sumanta Ghosh and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Graph theory Mathematics Algebra Morphisms Finite groups Permutation groups Algebraic graph theory Graph automorphism Graph isomorphism problem Line graph Symmetric group Graph isomorphism
7	CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS STRUCTURE AND COMPLEXITY Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2007-10-31 07:12:22 Graph theory Mathematics Discrete mathematics Morphisms Graph isomorphism Graph homomorphism Graph minor Graph Graph coloring Book:Graph Theory
8	The homomorphism order Constrained homomorphisms Locally constrained homomorphism orders Constrained homomorphism orders Jan Hubiˇcka Add to Reading List Source URL: www.ucw.cz Language: English - Date: 2013-11-18 11:40:56 Morphisms Mathematics Homomorphism Graph homomorphism Core Isomorphism Duality Homomorphic equivalence Module homomorphism
9	CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS LOCALLY INJECTIVE HOMOMORPHISMS Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2013-09-27 02:52:02 Graph theory Mathematics Morphisms Graph minor Planar graph Graph isomorphism problem Graph property Graph isomorphism Planar cover Graph homomorphism Line graph Book:Graph Theory
10	QCSP on partially reflexive forests Barnaby Martin? School of Engineering and Computing Sciences, Durham University Science Labs, South Road, Durham, DH1 3LE, UK Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2011-04-01 20:03:12 Graph theory Mathematics Computational complexity theory Morphisms Graph coloring Tree Reduction Isomorphism Homomorphism Grushko theorem