Hierarchical spectral analysis isomorphism testing algorithm for undirected graph

被引：0
|
作者：
Xie, Min [1 ]
Yang, Fan [1 ]
Zeng, Xuan [1 ]
机构：
[1] State Key Laboratory of ASIC & Systems, Fudan University, Shanghai,201203, China
来源：
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2015年 / 27卷 / 11期
关键词：
23;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：2169 / 2176
相关论文
共 50 条
  • [41] ALGORITHM FOR DETERMINING AN ISOMORPHISM OF A HOMOGENEOUS NONORIENTED GRAPH
    KARELIN, VP
    MIRONOV, BN
    ENGINEERING CYBERNETICS, 1975, 13 (02): : 117 - 121
  • [42] A New Algorithm for Isomorphism Determination of Undirected Graphs-Circuit Simulation Method
    Huiliang Shang
    Feng Li
    XianDing Tang
    Peng-Yung Woo
    Circuits, Systems, and Signal Processing, 2011, 30 : 1115 - 1130
  • [43] Simulated annealing algorithm for detecting graph isomorphism
    Geng Xiutang & Zhang Kai Dept. of Control Science and Engineering
    JournalofSystemsEngineeringandElectronics, 2008, (05) : 1047 - 1052
  • [44] A parametric filtering algorithm for the graph isomorphism problem
    Sorlin, Sebastien
    Solnon, Christine
    CONSTRAINTS, 2008, 13 (04) : 518 - 537
  • [45] A Parallel Algorithm that Enumerates all the Cliques in an Undirected Graph
    Bavan, A. S.
    ADVANCES IN COMPUTER AND INFORMATIOM SCIENCES AND ENGINEERING, 2008, : 74 - 78
  • [46] A randomized parallel algorithm for planar graph isomorphism
    Gazit, H
    Reif, JH
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1998, 28 (02): : 290 - 314
  • [47] On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism
    Moore, Cristopher
    Russell, Alexander
    Sniady, Piotr
    STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, 2007, : 536 - 545
  • [48] ON THE IMPOSSIBILITY OF A QUANTUM SIEVE ALGORITHM FOR GRAPH ISOMORPHISM
    Moore, Cristopher
    Russell, Alexander
    Sniady, Piotr
    SIAM JOURNAL ON COMPUTING, 2010, 39 (06) : 2377 - 2396
  • [49] Quantum Algorithm for Finding a Maximum Clique in an Undirected Graph
    Bojic, Alan
    JOURNAL OF INFORMATION AND ORGANIZATIONAL SCIENCES, 2012, 36 (02) : 91 - 98
  • [50] Undirected Graph Partitioning Method of Matrix Algorithm in Reactor Sub-Channel Analysis
    Ming P.
    Pan J.
    An P.
    Lu W.
    Liu D.
    Yu H.
    Sun Y.
    1600, Atomic Energy Press (38): : 20 - 24
12345