BACKTRACK SEARCH ALGORITHMS AND THE MAXIMAL COMMON SUBGRAPH PROBLEM

被引:184
作者
MCGREGOR, JJ
机构
关键词
D O I
10.1002/spe.4380120103
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:23 / 34
页数:12
相关论文
共 15 条
[11]   APPLICATION OF GAME TREE SEARCHING TECHNIQUES TO SEQUENTIAL PATTERN RECOGNITION [J].
SLAGLE, JR ;
LEE, RCT .
COMMUNICATIONS OF THE ACM, 1971, 14 (02) :103-&
[12]   EXPERIMENTS WITH SOME PROGRAMS THAT SEARCH GAME TREES [J].
SLAGLE, JR ;
DIXON, JK .
JOURNAL OF THE ACM, 1969, 16 (02) :189-&
[13]   A GRAPH-THEORETIC ALGORITHM FOR MATCHING CHEMICAL STRUCTURES [J].
SUSSENGUTH, EH .
JOURNAL OF CHEMICAL DOCUMENTATION, 1965, 5 (01) :36-+
[14]  
TARJAN RE, 1977, ALGORITHMS CHEM COMP, V46, P1
[15]  
ULLMANN JR, 1976, J ACM, V23, P31, DOI 10.1145/321921.321925