AN EFFICIENT ALGORITHM FOR GRAPH ISOMORPHISM

被引：185
|
作者：
CORNEIL, DG
GOTLIEB, CC
机构：
来源：
JOURNAL OF THE ACM | 1970年 / 17卷 / 01期
关键词：
D O I：
10.1145/321556.321562
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：51 / &
相关论文
共 50 条
  • [1] Efficient Suboptimal Graph Isomorphism
    Riesen, Kaspar
    Fankhauser, Stefan
    Bunke, Horst
    Dickinson, Peter
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2009, 5534 : 124 - +
  • [2] A graph isomorphism algorithm for object recognition
    M. A. Abdulrahim
    M. Misra
    Pattern Analysis and Applications, 1998, 1 : 189 - 201
  • [3] A FAST BACKTRACK ALGORITHM FOR GRAPH ISOMORPHISM
    MITTAL, HB
    INFORMATION PROCESSING LETTERS, 1988, 29 (02) : 105 - 110
  • [4] Graph isomorphism algorithm by perfect matching
    Fukuda, K
    Nakamori, M
    SYSTEM MODELING AND OPTIMIZATION XX, 2003, 130 : 229 - 238
  • [5] A parallel algorithm for labeled graph isomorphism
    Abdulrahim, M
    Misra, M
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1373 - 1380
  • [6] A graph isomorphism algorithm for object recognition
    Abdulrahim, MA
    Misra, M
    PATTERN ANALYSIS AND APPLICATIONS, 1998, 1 (03) : 189 - 201
  • [7] Fast Algorithm for Graph Isomorphism Testing
    Luis Lopez-Presa, Jose
    Fernandez Anta, Antonio
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2009, 5526 : 221 - +
  • [8] A graph isomorphism algorithm using pseudoinverses
    Bennett, JM
    Edwards, JJ
    BIT, 1996, 36 (01): : 41 - 53
  • [9] Algorithm of graph isomorphism with threedimensional DNA graph structures
    LIU Guangwu 1
    2. College of Transportation
    3. Department of Mathematics and Physics
    Progress in Natural Science, 2005, (02) : 86 - 89
  • [10] An Efficient Graph Isomorphism Algorithm Based on Canonical Labeling and Its Parallel Implementation on GPU
    Wang, Renda
    Guo, Longjiang
    Ai, Chunyu
    Li, Jinbao
    Ren, Meirui
    Li, Keqin
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1089 - 1096
12345