The Maximum Common Subgraph Problem: Faster Solutions via Vertex Cover
暂无分享,去创建一个
Nagiza F. Samatova | Faisal N. Abu-Khzam | Michael A. Langston | Mohamad A. Rizk | N. Samatova | M. Langston | F. Abu-Khzam
[1] Horst Bunke,et al. A Comparison of Algorithms for Maximum Common Subgraph on Randomly Connected Graphs , 2002, SSPR/SPR.
[2] Peter Willett,et al. Maximum common subgraph isomorphism algorithms for the matching of chemical structures , 2002, J. Comput. Aided Mol. Des..
[3] C. Bron,et al. Algorithm 457: finding all cliques of an undirected graph , 1973 .
[4] Kiyoko F. Aoki-Kinoshita,et al. Finding the Maximum Common Subgraph of a Partial k-Tree and a Graph with a Polynomially Bounded Number of Spanning Trees , 2003, ISAAC.
[5] Nagiza F. Samatova,et al. A New Approach and Faster Exact Methods for the Maximum Common Subgraph Problem , 2005, COCOON.
[6] Kim Henrick,et al. Common subgraph isomorphism detection by backtracking search , 2004, Softw. Pract. Exp..
[7] Robert E. Tarjan,et al. Finding a Maximum Independent Set , 1976, SIAM J. Comput..
[8] Ge Xia,et al. Improved Parameterized Upper Bounds for Vertex Cover , 2006, MFCS.
[9] Akira Tanaka,et al. The Worst-Case Time Complexity for Generating All Maximal Cliques , 2004, COCOON.
[10] Marcello Pelillo,et al. Matching graphs by pivoting , 2003, Pattern Recognit. Lett..
[11] Coenraad Bron,et al. Finding all cliques of an undirected graph , 1973 .
[12] Johan Håstad,et al. Clique is hard to approximate within n/sup 1-/spl epsiv// , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[13] Atsuko Yamaguchi,et al. Finding the Maximum Common Subgraph of a Partial k-Tree and a Graph with a Polynomially Bounded Number of Spanning Trees , 2003, ISAAC.
[14] J. Håstad. Clique is hard to approximate withinn1−ε , 1999 .
[15] Peter Willett,et al. Use of a maximum common subgraph algorithm in the automatic identification of ostensible bond changes occurring in chemical reactions , 1981, J. Chem. Inf. Comput. Sci..
[16] Jonas Holmerin,et al. Clique Is Hard to Approximate within n1-o(1) , 2000, ICALP.
[17] Faisal N. Abu-Khzam,et al. Scalable Parallel Algorithms for FPT Problems , 2006, Algorithmica.
[18] Julian R. Ullmann,et al. An Algorithm for Subgraph Isomorphism , 1976, J. ACM.