{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T08:43:41Z","timestamp":1769244221701,"version":"3.49.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,4,5]],"date-time":"2018-04-05T00:00:00Z","timestamp":1522886400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natur og Univers, Det Frie Forskningsr&x00E5;d (DK)","award":["DFF-7014-00041"],"award-info":[{"award-number":["DFF-7014-00041"]}]},{"name":"Natur og Univers, Det Frie Forskningsr&x00E5;d (DK)","award":["DFF-7014-00041"],"award-info":[{"award-number":["DFF-7014-00041"]}]},{"name":"Natur og Univers, Det Frie Forskningsr&x00E5;d (DK)","award":["DFF-1323-00247"],"award-info":[{"award-number":["DFF-1323-00247"]}]},{"name":"Natur og Univers, Det Frie Forskningsr&x00E5;d (DK)","award":["DFF-1323-00247"],"award-info":[{"award-number":["DFF-1323-00247"]}]},{"DOI":"10.13039\/501100000921","name":"European Cooperation in Science and Technology","doi-asserted-by":"publisher","award":["CM1304"],"award-info":[{"award-number":["CM1304"]}],"id":[{"id":"10.13039\/501100000921","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001663","name":"Volkswagen Foundation","doi-asserted-by":"publisher","award":["I\/82719"],"award-info":[{"award-number":["I\/82719"]}],"id":[{"id":"10.13039\/501100001663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007696","name":"Oticon Fonden","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007696","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cheminform"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s13321-018-0273-z","type":"journal-article","created":{"date-parts":[[2018,4,19]],"date-time":"2018-04-19T11:22:46Z","timestamp":1524136966000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Finding the K best synthesis plans"],"prefix":"10.1186","volume":"10","author":[{"given":"Rolf","family":"Fagerberg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"Flamm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rojin","family":"Kianian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Merkle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5016-5191","authenticated-orcid":false,"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,4,5]]},"reference":[{"key":"273_CR1","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1126\/science.166.3902.178","volume":"166","author":"EJ Corey","year":"1969","unstructured":"Corey EJ, Wipke WT (1969) Computer-assisted design of complex organic syntheses. Science 166:178\u2013192","journal-title":"Science"},{"key":"273_CR2","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0040-4020(81)85072-7","volume":"37 Suppl. I","author":"JB Hendrickson","year":"1981","unstructured":"Hendrickson JB, Braun-Keller E, Toczko GA (1981) A logic for synthesis design. Tetrahedron 37 Suppl. I:359\u2013370","journal-title":"Tetrahedron"},{"key":"273_CR3","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1039\/b104620a","volume":"34","author":"MH Todd","year":"2005","unstructured":"Todd MH (2005) Computer-aided organic synthesis. Chem Soc Rev 34:247\u2013266","journal-title":"Chem Soc Rev"},{"key":"273_CR4","volume-title":"The algebra of organic synthesis: green metrics, design strategy, route selection, and optimization","author":"J Andraos","year":"2012","unstructured":"Andraos J (2012) The algebra of organic synthesis: green metrics, design strategy, route selection, and optimization. CRC Press, Boca Raton"},{"issue":"2","key":"273_CR5","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1021\/ci030415e","volume":"44","author":"C R\u00fccker","year":"2004","unstructured":"R\u00fccker C, R\u00fccker G, Bertz SH (2004) Organic synthesis-art or science? J Chem Inf Comput Sci 44(2):378\u2013386","journal-title":"J Chem Inf Comput Sci"},{"key":"273_CR6","first-page":"67","volume-title":"Organic synthesis: theory and applications","author":"SH Bertz","year":"1993","unstructured":"Bertz SH, Sommer TJ (1993) Application of graph theory to synthesis planning: complexity, reflexivity and vulnerability. In: Hudlicky T (ed) Organic synthesis: theory and applications. JAI Press, Greenwich, pp 67\u201392"},{"key":"273_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79220-8","volume-title":"Elements of synthesis planning","author":"RW Hoffmann","year":"2009","unstructured":"Hoffmann RW (2009) Elements of synthesis planning. Springer, Berlin"},{"key":"273_CR8","doi-asserted-by":"publisher","first-page":"5439","DOI":"10.1021\/ja00458a035","volume":"99","author":"JB Hendrickson","year":"1977","unstructured":"Hendrickson JB (1977) Systematic synthesis design. 6. Yield analysis and convergency. J Am Chem Soc 99:5439\u20135450. \n                    https:\/\/doi.org\/10.1021\/ja00458a035","journal-title":"J Am Chem Soc"},{"key":"273_CR9","unstructured":"Smith WD (1997) Computational complexity of synthetic chemistry\u2013basic facts. Technical report. \n                    http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.49.9276\n                    \n                  . Accessed on Jan 2018"},{"issue":"5","key":"273_CR10","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1039\/b210844p","volume":"27","author":"SH Bertz","year":"2003","unstructured":"Bertz SH (2003) Complexity of synthetic routes: linear, convergent and reflexive syntheses 1. New J Chem 27(5):870\u2013879","journal-title":"New J Chem"},{"issue":"4308","key":"273_CR11","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1126\/science.197.4308.1041","volume":"197","author":"HL Gelernter","year":"1977","unstructured":"Gelernter HL, Sanders AF, Larsen DL, Agarwal KK, Boivie RH, Spritzer GA, Searleman JE (1977) Empirical explorations of SYNCHEM. Science 197(4308):1041\u20131049","journal-title":"Science"},{"issue":"21","key":"273_CR12","doi-asserted-by":"publisher","first-page":"6116","DOI":"10.1021\/ja00854a026","volume":"97","author":"EJ Corey","year":"1975","unstructured":"Corey EJ, Howe WJ, Orf HW, Pensak DA, Petersson G (1975) General methods of synthetic analysis. Strategic bond disconnections for bridged polycyclic structures. J Am Chem Soc 97(21):6116\u20136124","journal-title":"J Am Chem Soc"},{"key":"273_CR13","volume-title":"The logic of chemical synthesis","author":"EJ Corey","year":"1995","unstructured":"Corey EJ, Cheng X (1995) The logic of chemical synthesis. Wiley, New York"},{"key":"273_CR14","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1002\/9783527645121.ch15","volume-title":"Statistical modelling of molecular descriptors in QSAR\/QSPR","author":"G Nowak","year":"2012","unstructured":"Nowak G, Fic G (2012) Generation of chemical transformations: reaction pathways prediction and synthesis design. In: Emmert-Streib F, Dehmer M, Varmuza K, Bonchev D (eds) Statistical modelling of molecular descriptors in QSAR\/QSPR, vol 2. Wiley, Weinheim, pp 393\u2013425"},{"key":"273_CR15","doi-asserted-by":"publisher","unstructured":"Hendrickson JB (2002) Generating benign alternative syntheses: the SynGen program, pp 127\u2013144. \n                    https:\/\/doi.org\/10.1021\/bk-2002-0823.ch010","DOI":"10.1021\/bk-2002-0823.ch010"},{"issue":"2","key":"273_CR16","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1021\/ci00042a005","volume":"24","author":"WT Wipke","year":"1984","unstructured":"Wipke WT, Rogers D (1984) Artificial intelligence in organic synthesis. sst: starting material selection strategies. an application of superstructure search. J Chem Inf Comput Sci 24(2):71\u201381","journal-title":"J Chem Inf Comput Sci"},{"issue":"10","key":"273_CR17","doi-asserted-by":"publisher","first-page":"1887","DOI":"10.1351\/pac199062101887","volume":"62","author":"S Hanessian","year":"1990","unstructured":"Hanessian S, Franco J, Larouche B (1990) The psychobiological basis of heuristic synthesis planning man, machine and the chiron approach. Pure Appl Chem 62(10):1887\u20131910","journal-title":"Pure Appl Chem"},{"key":"273_CR18","doi-asserted-by":"publisher","first-page":"1409","DOI":"10.1002\/(SICI)1099-0690(199807)1998:7<1409::AID-EJOC1409>3.0.CO;2-H","volume":"7","author":"G Mehta","year":"1998","unstructured":"Mehta G, Barone R, Chanon M (1998) Computer-aided organic synthesis-sesam: a simple program to unravel \u201chidden\u201d restructured starting materials skeleta in complex targets. Eur J Organ Chem 7:1409\u20131412","journal-title":"Eur J Organ Chem"},{"issue":"1","key":"273_CR19","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/BF02174466","volume":"3","author":"VJ Gillet","year":"1995","unstructured":"Gillet VJ, Myatt G, Zsoldos Z, Johnson AP (1995) Sprout, hippo and caesa: tools for de novo structure generation and estimation of synthetic accessibility. Perspect Drug Discov Des 3(1):34\u201350","journal-title":"Perspect Drug Discov Des"},{"issue":"6","key":"273_CR20","doi-asserted-by":"publisher","first-page":"1477","DOI":"10.1016\/j.cor.2003.11.014","volume":"32","author":"LR Nielsen","year":"2005","unstructured":"Nielsen LR, Andersen KA, Pretolani D (2005) Finding the \n                    \n                      \n                    \n                    $$K$$\n                    \n                      \n                        K\n                      \n                    \n                   shortest hyperpaths. Comput Oper Res 32(6):1477\u20131497","journal-title":"Comput Oper Res"},{"key":"273_CR21","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1002\/anie.196707781","volume":"6","author":"L Velluz","year":"1967","unstructured":"Velluz L, Valls J, Mathieu J (1967) Spatial arrangement and preparative organic synthesis. Angew Chem Int Ed Engl 6:778\u2013789","journal-title":"Angew Chem Int Ed Engl"},{"issue":"1","key":"273_CR22","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1186\/s13321-017-0239-6","volume":"9","author":"SM Kim","year":"2017","unstructured":"Kim SM, Pe\u00f1a MI, Moll M, Bennett GN, Kavraki LE (2017) A review of parameters and heuristics for guiding metabolic pathfinding. J Chem Inform 9(1):51. \n                    https:\/\/doi.org\/10.1186\/s13321-017-0239-6","journal-title":"J Chem Inform"},{"issue":"1","key":"273_CR23","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1186\/1752-0509-6-10","volume":"6","author":"P Carbonell","year":"2012","unstructured":"Carbonell P, Fichera D, Pandit SB, Faulon J-L (2012) Enumerating metabolic pathways for the production of heterologous target chemicals in chassis organisms. BMC Syst Biol 6(1):10. \n                    https:\/\/doi.org\/10.1186\/1752-0509-6-10","journal-title":"BMC Syst Biol"},{"key":"273_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/3-540-45446-2_20","volume-title":"Directed hypergraphs: problems, algorithmic results, and a novel decremental approach. Theoretical Computer Science","author":"G Ausiello","year":"2001","unstructured":"Ausiello G, Franciosa PG, Frigioni D (2001) Directed hypergraphs: problems, algorithmic results, and a novel decremental approach. Theoretical Computer Science, vol 2202. Lecture Notes in Computer Science. Springer, Berlin, pp 312\u2013328"},{"issue":"27\u201329","key":"273_CR25","doi-asserted-by":"publisher","first-page":"2592","DOI":"10.1016\/j.tcs.2009.02.038","volume":"410","author":"M Thakur","year":"2009","unstructured":"Thakur M, Tripathi R (2009) Linear connectivity problems in directed hypergraphs. Theor Comput Sci 410(27\u201329):2592\u20132618. \n                    https:\/\/doi.org\/10.1016\/j.tcs.2009.02.038","journal-title":"Theor Comput Sci"},{"key":"273_CR26","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","volume":"17","author":"JY Yen","year":"1971","unstructured":"Yen JY (1971) Finding the \n                    \n                      \n                    \n                    $$k$$\n                    \n                      \n                        k\n                      \n                    \n                   shortest loopless paths in a network. Manag Sci 17:712\u2013716","journal-title":"Manag Sci"},{"key":"273_CR27","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0166-218X(93)90045-P","volume":"42","author":"G Gallo","year":"1993","unstructured":"Gallo G, Longo G, Pallottino S, Nguyen S (1993) Directed hypergraphs and applications. Discr Appl Math 42:177\u2013201","journal-title":"Discr Appl Math"},{"key":"273_CR28","unstructured":"https:\/\/new.reaxys.com\n                    \n                  . Accessed on Jan 2018"},{"key":"273_CR29","unstructured":"http:\/\/www.cas.org\/products\/scifinder\n                    \n                  . Accessed Jan 2018"},{"issue":"10","key":"273_CR30","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1021\/acscentsci.7b00303","volume":"3","author":"B Liu","year":"2017","unstructured":"Liu B, Ramsundar B, Kawthekar P, Shi J, Gomes J, Nguyen QL, Ho S, Sloane J, Wender P, Pande V (2017) Retrosynthetic reaction prediction using neural sequence-to-sequence models. ACS Cent Sci 3(10):1103\u20131113. \n                    https:\/\/doi.org\/10.1021\/acscentsci.7b00303","journal-title":"ACS Cent Sci"},{"issue":"25","key":"273_CR31","doi-asserted-by":"publisher","first-page":"5966","DOI":"10.1002\/chem.201605499","volume":"23","author":"MHS Segler","year":"2017","unstructured":"Segler MHS, Waller MP (2017) Neural-symbolic machine learning for retrosynthesis and reaction prediction. Chem Eur J 23(25):5966\u20135971. \n                    https:\/\/doi.org\/10.1002\/chem.201605499","journal-title":"Chem Eur J"},{"issue":"12","key":"273_CR32","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1021\/acscentsci.7b00355","volume":"3","author":"CW Coley","year":"2017","unstructured":"Coley CW, Rogers L, Green WH, Jensen KF (2017) Computer-assisted retrosynthesis based on molecular similarity. ACS Cent Sci 3(12):1237\u20131245. \n                    https:\/\/doi.org\/10.1021\/acscentsci.7b00355","journal-title":"ACS Cent Sci"},{"issue":"1","key":"273_CR33","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BF02546665","volume":"68","author":"G P\u00f3lya","year":"1937","unstructured":"P\u00f3lya G (1937) Kombinatorische anzahlbestimmungen f\u00fcr gruppen, graphen und chemische verbindungen. Acta Math 68(1):145\u2013254. \n                    https:\/\/doi.org\/10.1007\/BF02546665","journal-title":"Acta Math"},{"key":"273_CR34","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1055\/s-0031-1290107","volume":"23","author":"B Bradshaw","year":"2012","unstructured":"Bradshaw B, Bonjoch J (2012) The Wieland\u2013Miescher Ketone: a journey from organocatalysis to natural product synthesis. SYNLETT 23:337\u2013356. \n                    https:\/\/doi.org\/10.1055\/s-0031-1290107","journal-title":"SYNLETT"},{"key":"273_CR35","unstructured":"Gallo G, Pallottino S (1992) Hypergraph models and algorithms for the assembly problem. Technical report, Dipartimento di Informatica, Universit\u00e1 di Pisa, TR-6\/92"},{"key":"273_CR36","first-page":"7","volume":"5","author":"SR Heller","year":"2013","unstructured":"Heller SR, McNaught A, Stein S, Tchekhovskoi D, Pletnev IV (2013) InChI\u2014the worldwide chemical structure identifier standard. J Chem Inf 5:7","journal-title":"J Chem Inf"},{"key":"273_CR37","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.jsc.2013.09.003","volume":"60","author":"BD McKay","year":"2014","unstructured":"McKay BD, Piperno A (2014) Practical graph isomorphism II. J Symb Comput 60:94\u2013112","journal-title":"J Symb Comput"}],"container-title":["Journal of Cheminformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13321-018-0273-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13321-018-0273-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13321-018-0273-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,22]],"date-time":"2019-09-22T17:47:17Z","timestamp":1569174437000},"score":1,"resource":{"primary":{"URL":"https:\/\/jcheminf.biomedcentral.com\/articles\/10.1186\/s13321-018-0273-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,5]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["273"],"URL":"https:\/\/doi.org\/10.1186\/s13321-018-0273-z","relation":{},"ISSN":["1758-2946"],"issn-type":[{"value":"1758-2946","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,5]]},"assertion":[{"value":"12 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 April 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"19"}}