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 条
[1]  
[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[2]  
BARROW HG, 1972, FRONTIERS PATTERN RE
[3]   MOLECULAR-STRUCTURE COMPARISON PROGRAM FOR IDENTIFICATION OF MAXIMAL COMMON SUBSTRUCTURES [J].
CONE, MM ;
VENKATARAGHAVAN, R ;
MCLAFFERTY, FW .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1977, 99 (23) :7668-7671
[4]  
FREUDER EC, 1976, PATTERN RECOGNITION
[5]   BACKTRACK PROGRAMMING [J].
GOLOMB, SW ;
BAUMERT, LD .
JOURNAL OF THE ACM, 1965, 12 (04) :516-&
[6]  
Haray F., 1969, GRAPH THEORY
[7]  
Levi G., 1972, CALCOLO, V9, P1
[8]   STORAGE AND RETRIEVAL OF INFORMATION ON CHEMICAL STRUCTURES BY COMPUTER [J].
LYNCH, MF .
ENDEAVOUR, 1968, 27 (101) :68-&
[9]  
LYNCH MF, 1978, J CHEM INF COMP SCI, V18
[10]  
MCGREGOR JJ, 1981, J CHEM INF COMP SCI, V21