Christian Tonnelier, Philippe Jauffret ∗, Thierry Hanser, Gérard Kaufmann
{"title":"通用反应的机器学习:一种确定最大公共子结构的有效算法","authors":"Christian Tonnelier, Philippe Jauffret ∗, Thierry Hanser, Gérard Kaufmann","doi":"10.1016/0898-5529(90)90061-C","DOIUrl":null,"url":null,"abstract":"<div><p>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.</p></div>","PeriodicalId":101214,"journal":{"name":"Tetrahedron Computer Methodology","volume":"3 6","pages":"Pages 351-358"},"PeriodicalIF":0.0000,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0898-5529(90)90061-C","citationCount":"17","resultStr":"{\"title\":\"Machine learning of generic reactions: 3. an efficient algorithm for maximal common substructure determination\",\"authors\":\"Christian Tonnelier, Philippe Jauffret ∗, Thierry Hanser, Gérard Kaufmann\",\"doi\":\"10.1016/0898-5529(90)90061-C\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>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.</p></div>\",\"PeriodicalId\":101214,\"journal\":{\"name\":\"Tetrahedron Computer Methodology\",\"volume\":\"3 6\",\"pages\":\"Pages 351-358\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1990-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/0898-5529(90)90061-C\",\"citationCount\":\"17\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Tetrahedron Computer Methodology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/089855299090061C\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tetrahedron Computer Methodology","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/089855299090061C","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Machine learning of generic reactions: 3. an efficient algorithm for maximal common substructure determination
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.