ENHANCED ALGORITHM FOR FINDING THE SMALLEST SET OF SMALLEST RINGS

被引：10

作者：

QIAN, C

FISANICK, W

HARTZLER, DE

CHAPMAN, SW

机构：

[1] Chemical Abstracts Service, Columbus, Ohio 43210

来源：

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1990年 / 30卷 / 02期

关键词：

D O I：

10.1021/ci00066a002

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The search algorithm for the smallest set of smallest rings (SSSR) has long been an important basic algorithm for processing chemical information. This paper describes the merits and limitations of one of the SSSR search algorithms used at Chemical Abstracts Service (CAS), provides the mathematical basis for the general approach, presents enhancements to this algorithm, and includes a new, more rigorous approach that extends the scope of the original algorithm while reducing its limitations. © 1990, American Chemical Society. All rights reserved.

引用

页码：105 / 110

页数：6

共 14 条

[1] COMPUTER-PROGRAM FOR FINDING ALL POSSIBLE CYCLES IN GRAPHS
BALABAN, AT
FILIP, P
BALABAN, TS
[J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 1985, 6 (04) : 316 - 329
[2] ALGORITHM FOR MACHINE PERCEPTION OF SYNTHETICALLY SIGNIFICANT RINGS IN COMPLEX CYCLIC ORGANIC STRUCTURES
COREY, EJ
PETERSSO.GA
[J]. JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1972, 94 (02) : 460 - &
[3] THE CAS ONLINE SEARCH SYSTEM .1. GENERAL SYSTEM-DESIGN AND SELECTION, GENERATION, AND USE OF SEARCH SCREENS
DITTMAR, PG
FARMER, NA
FISANICK, W
HAINES, RC
MOCKUS, J
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1983, 23 (03): : 93 - 102
[4] A NEW ALGORITHM FOR SELECTION OF SYNTHETICALLY IMPORTANT RINGS - THE ESSENTIAL SET OF ESSENTIAL RINGS FOR ORGANIC STRUCTURES
FUJITA, S
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1988, 28 (02): : 78 - 82
[5] ALGORITHM FOR THE PERCEPTION OF SYNTHETICALLY IMPORTANT RINGS
GASTEIGER, J
JOCHUM, C
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1979, 19 (01): : 43 - 48
[6] Mayeda W., 1972, GRAPH THEORY
[7] PATTERSON AM, 1960, RING INDEX
[8] MATHEMATICAL BASIS OF RING-FINDING ALGORITHMS IN CIDS
PLOTKIN, M
[J]. JOURNAL OF CHEMICAL DOCUMENTATION, 1971, 11 (01): : 60 - &
[9] FORTRAN-IV PROGRAM FOR FINDING SMALLEST SET OF SMALLEST RINGS OF A GRAPH
SCHMIDT, B
FLEISCHHAUER, J
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1978, 18 (04): : 204 - 206
[10] USE OF RING ASSEMBLIES IN A RING PERCEPTION ALGORITHM
WIPKE, WT
DYOTT, TM
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1975, 15 (03): : 140 - 147

← 1 2 →