메뉴 건너뛰기




Volumn 24, Issue 8, 2003, Pages 1067-1079

A large database of graphs and its use for benchmarking graph isomorphism algorithms

Author keywords

Benchmarking; Exact graph matching; Graph database; Graph isomorphism

Indexed keywords

ALGORITHMS; BENCHMARKING; DATABASE SYSTEMS;

EID: 0347298542     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(02)00253-2     Document Type: Article
Times cited : (69)

References (20)
  • 1
    • 22444455831 scopus 로고    scopus 로고
    • A graph isomorphism algorithm for object recognition
    • Abdulrahim, M., Misra, M., 1998. A graph isomorphism algorithm for object recognition. Pattern Anal. Appl. 1 (3), 189-201.
    • (1998) Pattern Anal. Appl. , vol.1 , Issue.3 , pp. 189-201
    • Abdulrahim, M.1    Misra, M.2
  • 2
    • 0002404321 scopus 로고
    • Efficient attributed graph matching and its application to image analysis
    • Braccini, C., De Floriani, L., Vernazza, G. (Eds.), Springer, Berlin
    • Bunke, H., Messmer, B.T., 1995. Efficient attributed graph matching and its application to image analysis. In: Braccini, C., De Floriani, L., Vernazza, G. (Eds.), Image Analysis and Processing. Springer, Berlin, pp. 45-55.
    • (1995) Image Analysis and Processing , pp. 45-55
    • Bunke, H.1    Messmer, B.T.2
  • 5
    • 0002110288 scopus 로고    scopus 로고
    • Subgraph Transformations for the inexact matching of attributed relational graphs
    • Cordella, L.P., Foggia, P., Sansone, C., Vento, M., 1998. Subgraph Transformations for the inexact matching of attributed relational graphs. Comput. Suppl. 12, 43-52.
    • (1998) Comput. Suppl. , vol.12 , pp. 43-52
    • Cordella, L.P.1    Foggia, P.2    Sansone, C.3    Vento, M.4
  • 6
    • 84890410415 scopus 로고    scopus 로고
    • Performance evaluation of the VF graph matching algorithm
    • IEEE Computer Society Press
    • Cordella, L.P., Foggia, P., Sansone, C., Vento, M., 1999. Performance evaluation of the VF graph matching algorithm. In: Proceedings of the 10th ICIAP, IEEE Computer Society Press, pp. 1172-1177.
    • (1999) Proceedings of the 10th ICIAP , pp. 1172-1177
    • Cordella, L.P.1    Foggia, P.2    Sansone, C.3    Vento, M.4
  • 10
    • 21444456441 scopus 로고    scopus 로고
    • Including geometryin graph representations: A quadratic time isomorphism algorithm and its applications
    • Perner, P., Wang, P., Rosenfeld, A. (Eds.)
    • Jiang, X., Bunke, H., 1996. Including geometryin graph representations: a quadratic time isomorphism algorithm and its applications. In: Perner, P., Wang, P., Rosenfeld, A. (Eds.), Lecture Notes in Computer Science, 1121, pp. 110- 119.
    • (1996) Lecture Notes in Computer Science , vol.1121 , pp. 110-119
    • Jiang, X.1    Bunke, H.2
  • 11
    • 0020166327 scopus 로고
    • Isomorphism of graphs of bounded valence can be tested in polynomial time
    • Luks, E.M., 1982. Isomorphism of graphs of bounded valence can be tested in polynomial time. J. Comput. Syst. Sci., 42- 65.
    • (1982) J. Comput. Syst. Sci. , pp. 42-65
    • Luks, E.M.1
  • 12
    • 0002603293 scopus 로고
    • Practical graph isomorphism
    • McKay, B.D., 1981. Practical graph isomorphism. Congressus Numerantium 30, 45-87.
    • (1981) Congressus Numerantium , vol.30 , pp. 45-87
    • McKay, B.D.1
  • 14
    • 0032708360 scopus 로고    scopus 로고
    • A decision tree approach to graph and subgraph isomorphism detection
    • Messmer, B.T., Bunke, H., 1999. A decision tree approach to graph and subgraph isomorphism detection. Pattern Recogn. 32, 1979-1998.
    • (1999) Pattern Recogn. , vol.32 , pp. 1979-1998
    • Messmer, B.T.1    Bunke, H.2
  • 15
    • 0013075279 scopus 로고    scopus 로고
    • The complexity of McKay's canonical labeling algorithm
    • Finkelstein, L., Kantor, W.M. (Eds.), American Mathematical Society, Providence, RI
    • Miyazaki, T., 1997. The complexity of McKay's canonical labeling algorithm. In: Finkelstein, L., Kantor, W.M. (Eds.), Groups and Computation, II. American Mathematical Society, Providence, RI, pp. 239-256.
    • (1997) Groups and Computation , vol.2 , pp. 239-256
    • Miyazaki, T.1
  • 16
    • 0001936938 scopus 로고
    • Chemical applications of graph theory
    • Academic Press, New York
    • Rouvray, D.H., Balaban, A.T., 1979. Chemical applications of graph theory. In: Applications of Graph Theory. Academic Press, New York, pp. 177-221.
    • (1979) Applications of Graph Theory , pp. 177-221
    • Rouvray, D.H.1    Balaban, A.T.2
  • 17
    • 0016974389 scopus 로고
    • A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices
    • Schmidt, D.C., Druffel, L.E., 1976. A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices. J. ACM 23, 433-445.
    • (1976) J. ACM , vol.23 , pp. 433-445
    • Schmidt, D.C.1    Druffel, L.E.2
  • 19
    • 0016870630 scopus 로고
    • An algorithm for subgraph isomorphism
    • Ullmann, J.R., 1976. An algorithm for subgraph isomorphism. J. Assoc. Comput. Mach. 23, 31-42.
    • (1976) J. Assoc. Comput. Mach. , vol.23 , pp. 31-42
    • Ullmann, J.R.1
  • 20
    • 0026829747 scopus 로고
    • Model matching in robot vision by subgraph isomorphism
    • Wong, E.K., 1992. Model matching in robot vision by subgraph isomorphism. Pattern Recogn. 25 (3), 287-304.
    • (1992) Pattern Recogn. , vol.25 , Issue.3 , pp. 287-304
    • Wong, E.K.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.