𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Machine learning of generic reactions: 3. an efficient algorithm for maximal common substructure determination

✍ Scribed by Christian Tonnelier; Philippe Jauffret; Thierry Hanser; Gérard Kaufmann


Publisher
Elsevier Science
Year
1990
Weight
410 KB
Volume
3
Category
Article
ISSN
0898-5529

No coin nor oath required. For personal study only.

✦ Synopsis


In the context of automatic knowledge acquisition for computer-assisted synthesis planning, this paper presents an efficient algorithm for the identification of the maximal common substructures between reaction graphs. The terms of the problem are first completely specified. Then, the method used to solve it is presented and developed step by step. The formal algorithm is proposed as an appendix.