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 条
  • [21] A parametric filtering algorithm for the graph isomorphism problem
    Sébastien Sorlin
    Christine Solnon
    [J]. Constraints, 2008, 13 : 518 - 537
  • [22] Simulated annealing algorithm for detecting graph isomorphism
    Geng Xiutang & Zhang Kai Dept. of Control Science and Engineering
    [J]. Journal of Systems Engineering and Electronics, 2008, (05) : 1047 - 1052
  • [23] A Polynomial Time Algorithm for Undirected Graph Isomorphism
    Hou, Aimin
    Hao, Zhifeng
    [J]. WORLD CONGRESS ON ENGINEERING, WCE 2011, VOL II, 2011, : 1236 - 1239
  • [24] EFFICIENCY IMPROVEMENT FOR ALGORITHM OF TESTING GRAPH ISOMORPHISM
    KUBO, N
    SHIRAKAWA, I
    OZAKI, H
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1978, 61 (11): : 18 - 24
  • [25] A parametric filtering algorithm for the graph isomorphism problem
    Sorlin, Sebastien
    Solnon, Christine
    [J]. CONSTRAINTS, 2008, 13 (04) : 518 - 537
  • [26] A randomized parallel algorithm for planar graph isomorphism
    Gazit, H
    Reif, JH
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1998, 28 (02): : 290 - 314
  • [27] On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism
    Moore, Cristopher
    Russell, Alexander
    Sniady, Piotr
    [J]. STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, 2007, : 536 - 545
  • [28] ON THE IMPOSSIBILITY OF A QUANTUM SIEVE ALGORITHM FOR GRAPH ISOMORPHISM
    Moore, Cristopher
    Russell, Alexander
    Sniady, Piotr
    [J]. SIAM JOURNAL ON COMPUTING, 2010, 39 (06) : 2377 - 2396
  • [29] An Efficient Genetic Algorithm for Subgraph Isomorphism
    Choi, Jaeun
    Yoon, Yourim
    Moon, Byung-Ro
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 361 - 367
  • [30] EFFICIENT ALGORITHM FOR ISOMORPHISM OF 2 GRAPHS
    SAUCIER, G
    [J]. REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1971, 5 (NR3): : 39 - &
12345