Graph isomorphism problem - PDFSEARCH.IO - Document Search Engine

Graph isomorphism problem
Results: 57

#	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	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
3	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
4	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
5	Open Problems from the Workshop on Algebra and CSPs August, Fields Institute, Toronto September 30, 2011 This is a list of open problems from the algebra workshop which was a part of the Summer Thematic Program Add to Reading List Source URL: www.karlin.mff.cuni.cz Language: English - Date: 2011-09-30 16:25:49 Mathematics Universal algebra Abstract algebra Mathematical structures Quotient algebra Structure Algebraic structure Congruence-permutable algebra Idempotent Graph isomorphism problem FO
6	Service Retrieval Based on Behavioral Specification and Quality Requirements Daniela Grigori, Veronika Peralta, Mokrane Bouzeghoub PRISM, University of Versailles, France Add to Reading List Source URL: bpm2005.loria.fr Language: English - Date: 2005-09-12 10:45:10 Mathematics Graph theory Computational complexity theory NP-complete problems Subgraph isomorphism problem Graph isomorphism Matching Graph Vertex Induced subgraph isomorphism problem Graph coloring
7	RAM: Randomized Approximate Graph Mining Based on Hashing Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2008-07-13 12:41:38 NP-complete problems Graph theory Graph Subgraph isomorphism problem
8	Graph Isomorphism is in SPP V. Arvind and Piyush P Kurur Institute of Mathematical Sciences, C.I.T Campus Chennai, India email: {arvind,ppk}@imsc.ernet.in Abstract Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Complexity classes Finite groups Combinatorial group theory Graph isomorphism problem Morphisms Hidden subgroup problem Permutation group Permutation Graph canonization ArthurMerlin protocol Graph automorphism NP
9	Graphs and Homomorphisms Our contribution Finding vertex-surjective graph homomorphisms Petr Golovach, Bernard Lidick´y, Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2012-07-03 09:45:04 Morphisms Graph theory NP-complete problems Graph isomorphism Core Graph homomorphism Homomorphism Duality Subgraph isomorphism problem Group theory
10	Representing groups on graphs Sagarmoy Dutta and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India {sagarmoy,ppk}@cse.iitk.ac.in Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Group theory Morphisms Symmetry Graph isomorphism problem Representation theory Solvable group Graph isomorphism Commutator subgroup Symmetric group Group action Direct product of groups Automorphism

UPDATE