Parallel subgraph matching on a hierarchical interconnection network
暂无分享,去创建一个
[1] Zvi Galil,et al. An O(n3log n) deterministic and an O(n3) Las Vegs isomorphism test for trivalent graphs , 1987, JACM.
[2] A. Balaban. Chemical applications of graph theory , 1976 .
[3] Julian R. Ullmann,et al. An Algorithm for Subgraph Isomorphism , 1976, J. ACM.
[4] P Willett,et al. Representation and searching of carbohydrate structures using graph-theoretic techniques. , 1997, Carbohydrate research.
[5] Donald J. Berndt,et al. Graph embedding in SYNCHEM2, an expert system for organic synthesis discovery , 1988, Discret. Appl. Math..
[6] Noga Alon,et al. Color-coding , 1995, JACM.
[7] Lin Chen. Graph Isomorphism and Identification Matrices: Parallel Algorithms , 1996, IEEE Trans. Parallel Distributed Syst..
[8] E. K. WONG,et al. Model matching in robot vision by subgraph isomorphism , 1992, Pattern Recognit..
[9] Ching Y. Suen,et al. Hierarchical attributed graph representation and recognition of handwritten chinese characters , 1991, Pattern Recognit..
[10] Peter Willett,et al. Identification of .beta.-sheet motifs, of .psi.-loops, and of patterns of amino acid residues in three-dimensional protein structures using a subgraph-isomorphism algorithm , 1994, J. Chem. Inf. Comput. Sci..
[11] Horst Bunke,et al. Inexact graph matching for structural pattern recognition , 1983, Pattern Recognit. Lett..
[12] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[13] Carl Ebeling,et al. SubGemini: Identifying SubCircuits using a Fast Subgraph Isomorphism Algorithm , 1993, 30th ACM/IEEE Design Automation Conference.
[14] Andy Schürr,et al. Defining and Parsing Visual Languages with Layered Graph Grammars , 1997, J. Vis. Lang. Comput..
[15] Mark Crovella,et al. The Advantages of Multiple Parallelizations in Combinatorial Search , 1994, J. Parallel Distributed Comput..
[16] Theodosios Pavlidis,et al. A Shape Analysis Model with Applications to a Character Recognition System , 1994, IEEE Trans. Pattern Anal. Mach. Intell..
[17] Jaime López-Krahe,et al. A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform , 1997, Machine Vision and Applications.
[18] Willard Miller,et al. The IMA volumes in mathematics and its applications , 1986 .
[19] Andrzej Lingas,et al. A Polynomial-Time Algorithm for Subgraph Isomorphism of Two-Connected Series-Parallel Graphs , 1988, ICALP.
[20] Wen-Lian Hsu. O(M*N) Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs , 1995, SIAM J. Comput..
[21] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[22] Peter J. Rodgers,et al. A Graph-Rewriting Visual Language for Database Programming , 1997, J. Vis. Lang. Comput..
[23] D. Matula. Subtree Isomorphism in O(n5/2) , 1978 .
[24] Joseph JaJa,et al. Parallel algorithms for planar graph isomorphism and related problems , 1988 .
[25] J. A. Bondy,et al. Graph Theory with Applications , 1978 .