AN EFFICIENT ALGORITHM FOR GRAPH ISOMORPHISM

被引：183
|
作者：
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
    [J]. GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2009, 5534 : 124 - +
  • [2] A graph isomorphism algorithm for object recognition
    M. A. Abdulrahim
    M. Misra
    [J]. Pattern Analysis and Applications, 1998, 1 : 189 - 201
  • [3] A parallel algorithm for labeled graph isomorphism
    Abdulrahim, M
    Misra, M
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1373 - 1380
  • [4] Graph isomorphism algorithm by perfect matching
    Fukuda, K
    Nakamori, M
    [J]. SYSTEM MODELING AND OPTIMIZATION XX, 2003, 130 : 229 - 238
  • [5] A FAST BACKTRACK ALGORITHM FOR GRAPH ISOMORPHISM
    MITTAL, HB
    [J]. INFORMATION PROCESSING LETTERS, 1988, 29 (02) : 105 - 110
  • [6] A graph isomorphism algorithm for object recognition
    Abdulrahim, MA
    Misra, M
    [J]. PATTERN ANALYSIS AND APPLICATIONS, 1998, 1 (03) : 189 - 201
  • [7] Fast Algorithm for Graph Isomorphism Testing
    Luis Lopez-Presa, Jose
    Fernandez Anta, Antonio
    [J]. EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2009, 5526 : 221 - +
  • [8] A graph isomorphism algorithm using pseudoinverses
    Bennett, JM
    Edwards, JJ
    [J]. 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
    [J]. Progress in Natural Science:Materials International, 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
    [J]. 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