A polynomial‐time algorithm for simple undirected graph isomorphism
暂无分享,去创建一个
Guangyan Huang | Xiaojun Chen | Jing He | Jinjun Chen | Yong Shi | David G. Green | Jie Cao | Ruchuan Wang | Jing He | Zhiwang Zhang | Jiekui Zhang | Youtao Li | Chi-Hung Chi | Paulo A. de Souza | Mengjiao Guo | Weibei Fan | Peng Zhang | Hui Zheng | Paulo de Souza | Yimu Ji | Zhijun Xie | Roozbeh Zarei | Xiancheng Wang | Ferry Sansoto | Taraporewalla Kersi | André van Zundert | Xiaojun Chen | D. Green | Yong Shi | Jinjun Chen | Weibei Fan | Zhiwang Zhang | Roozbeh Zarei | Jie Cao | Guangyan Huang | Peng Zhang | A. Zundert | Yimu Ji | Zhijun Xie | Mengjiao Guo | Jing He | Ruchuan Wang | Hui Zheng | Jiekui Zhang | Chi-Hung Chi | Youtao Li | Ferry Sansoto | Xiancheng Wang | Taraporewalla Kersi
[1] Dániel Marx,et al. Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs , 2015, SIAM J. Comput..
[2] N. Jonoska,et al. Three dimensional DNA structures in computing. , 1999, Bio Systems.
[3] Horst Bunke,et al. Recent Advances in Graph Matching , 1997, Int. J. Pattern Recognit. Artif. Intell..
[4] Mina Mazraeh Farahani,et al. A genetic and iterative local search algorithm for solving subgraph isomorphism problem , 2015, 2015 International Conference on Industrial Engineering and Operations Management (IEOM).
[5] Charles J. Colbourn,et al. Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs , 1981, SIAM J. Comput..
[6] Antonio Fernández,et al. Fast Algorithm for Graph Isomorphism Testing , 2009, SEA.
[7] László Babai,et al. Graph isomorphism in quasipolynomial time [extended abstract] , 2016, STOC.
[8] Q. Li,et al. Some further development on the eigensystem approach for graph isomorphism detection , 2005, J. Frankl. Inst..
[9] Eugene M. Luks,et al. Isomorphism of graphs of bounded valence can be tested in polynomial time , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).
[10] Antonio Fernández,et al. Conauto-2.0: Fast Isomorphism Testing and Automorphism Group Computation , 2011, ArXiv.
[11] Eam Khwang Teoh,et al. Pattern recognition by homomorphic graph matching using Hopfield neural networks , 1995, Image Vis. Comput..
[12] Douglas C. Schmidt,et al. A Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance Matrices , 1976, J. ACM.
[13] John E. Hopcroft,et al. Linear time algorithm for isomorphism of planar graphs (Preliminary Report) , 1974, STOC '74.
[14] Mohammed J. Zaki,et al. Arabesque: a system for distributed graph mining , 2015, SOSP.
[15] Peng-Yung Woo,et al. A New Algorithm for Isomorphism Determination of Undirected Graphs-Circuit Simulation Method , 2011, Circuits Syst. Signal Process..
[16] Xu Jin,et al. Algorithm of graph isomorphism with three dimensional DNA graph structures , 2005 .