Graph isomorphism problem

Results: 57



#Item
13. 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

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
    2Graph 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

    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
    3Permutation 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

    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
    4CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS   LOCALLY INJECTIVE HOMOMORPHISMS

    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
    5Open 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

    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
    6Service Retrieval Based on Behavioral Specification and Quality Requirements Daniela Grigori, Veronika Peralta, Mokrane Bouzeghoub PRISM, University of Versailles, France

    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
    7RAM: Randomized Approximate Graph Mining Based on Hashing

    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
    8Graph 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

    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
    9Graphs and Homomorphisms Our contribution Finding vertex-surjective graph homomorphisms Petr Golovach, Bernard Lidick´y,

    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
    10Representing 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

    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