Parallel algorithm for testing isomorphism of undirected graphs

被引:0
|
作者
Chen, Ling
Yin, Xinchun
机构
来源
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [21] ON TESTING ISOMORPHISM OF PERMUTATION GRAPHS
    COLBOURN, CJ
    NETWORKS, 1981, 11 (01) : 13 - 21
  • [22] AN ALGORITHM FOR DRAWING GENERAL UNDIRECTED GRAPHS
    KAMADA, T
    KAWAI, S
    INFORMATION PROCESSING LETTERS, 1989, 31 (01) : 7 - 15
  • [23] A layout algorithm for undirected compound graphs
    Dogrusoz, Ugur
    Giral, Erhan
    Cetintas, Ahmet
    Civril, Ali
    Demir, Emek
    INFORMATION SCIENCES, 2009, 179 (07) : 980 - 994
  • [24] Parallel algorithms for finding cycles in undirected graphs
    Ma, Jun
    Kazuo, Iwama
    Ma, Shaohan
    Ruan Jian Xue Bao/Journal of Software, 1997, 8 (06): : 475 - 480
  • [25] A genetic algorithm for drawing undirected graphs
    Branke, J
    Bucher, F
    Schmeck, H
    PROCEEDINGS OF THE THIRD NORDIC WORKSHOP ON GENETIC ALGORITHMS AND THEIR APPLICATIONS (3NWGA), 1997, : 193 - 205
  • [26] A parallel simulated annealing algorithm for generating 3D layouts of undirected graphs
    Monien, B
    Ramme, F
    Salmen, H
    GRAPH DRAWING, 1996, 1027 : 396 - 408
  • [27] A polynomial-time algorithm for simple undirected graph isomorphism
    He, Jing
    Chen, Jinjun
    Huang, Guangyan
    Cao, Jie
    Zhang, Zhiwang
    Zheng, Hui
    Zhang, Peng
    Zarei, Roozbeh
    Sansoto, Ferry
    Wang, Ruchuan
    Ji, Yimu
    Fan, Weibei
    Xie, Zhijun
    Wang, Xiancheng
    Guo, Mengjiao
    Chi, Chi-Hung
    de Souza, Paulo A.
    Zhang, Jiekui
    Li, Youtao
    Chen, Xiaojun
    Shi, Yong
    Green, David
    Kersi, Taraporewalla
    Van Zundert, Andre
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (07):
  • [28] A parallel PageRank algorithm for undirected graph
    Zhang, Qi
    Tang, Rongxia
    Yao, Zhengan
    Zhang, Zan-Bo
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 459
  • [29] A Parallel Algorithm for Subgraph Isomorphism
    Carletti, Vincenzo
    Foggia, Pasquale
    Ritrovato, Pierluigi
    Vento, Mario
    Vigilante, Vincenzo
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, GBRPR 2019, 2019, 11510 : 141 - 151
  • [30] Isomorphism testing algorithm for arbitrary graphs-the eigenvector-based method
    Department of Electronic Engineering, Fudan University, Shanghai 200433, China
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2007, 2 (163-167): : 163 - 167