{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T08:17:32Z","timestamp":1781770652688,"version":"3.54.5"},"reference-count":64,"publisher":"American Chemical Society (ACS)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Chem. Inf. Comput. Sci."],"published-print":{"date-parts":[[2003,7,1]]},"DOI":"10.1021\/ci0200570","type":"journal-article","created":{"date-parts":[[2003,7,21]],"date-time":"2003-07-21T13:04:04Z","timestamp":1058792644000},"page":"1085-1093","source":"Crossref","is-referenced-by-count":76,"title":["A Graph-Based Toy Model of Chemistry"],"prefix":"10.1021","volume":"43","author":[{"given":"Gil","family":"Benk\u00f6","sequence":"first","affiliation":[{"name":"Institut f\u00fcr Theoretische Chemie und Molekulare Strukturbiologie, Universit\u00e4t Wien, W\u00e4hringerstrasse 17, 1090 Wien, Vienna, Austria, Bioinformatik, Institut f\u00fcr Informatik, Universit\u00e4t Leipzig, Kreuzstrasse 7b, D-04103 Leipzig and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christoph","family":"Flamm","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Theoretische Chemie und Molekulare Strukturbiologie, Universit\u00e4t Wien, W\u00e4hringerstrasse 17, 1090 Wien, Vienna, Austria, Bioinformatik, Institut f\u00fcr Informatik, Universit\u00e4t Leipzig, Kreuzstrasse 7b, D-04103 Leipzig and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Theoretische Chemie und Molekulare Strukturbiologie, Universit\u00e4t Wien, W\u00e4hringerstrasse 17, 1090 Wien, Vienna, Austria, Bioinformatik, Institut f\u00fcr Informatik, Universit\u00e4t Leipzig, Kreuzstrasse 7b, D-04103 Leipzig and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"316","published-online":{"date-parts":[[2003,5,31]]},"reference":[{"key":"ci0200570b00001\/ci0200570b00001_1","unstructured":"Fell, D.Understanding the Control of Metabolism; No. 2 in Frontiers in Metabolism, Portland Press:\u2009 London, 1997."},{"key":"ci0200570b00002\/ci0200570b00002_1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195105018.001.0001","volume-title":"Photochemistry of Planetary Atmospheres","author":"Yung Y. L.","year":"1999"},{"key":"ci0200570b00003\/ci0200570b00003_1","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1021\/ci990433p","volume":"40","author":"H\u00f6llering R.","year":"2000","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci0200570b00004\/ci0200570b00004_1","doi-asserted-by":"crossref","unstructured":"Watts, D. J.Small Worlds; Princeton University Press:\u2009 Princeton, NJ, 1999.","DOI":"10.1515\/9780691188331"},{"key":"ci0200570b00005\/ci0200570b00005_1","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"Albert R.","year":"2002","journal-title":"Rev. Mod. Phys."},{"key":"ci0200570b00006\/ci0200570b00006_1","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1142\/S0219525901000140","volume":"4","author":"Gleiss P. M.","year":"2001","journal-title":"Adv. Complex Syst."},{"key":"ci0200570b00007\/ci0200570b00007_1","first-page":"210","volume-title":"Artificial Life II","author":"Fontana W.","year":"1992"},{"key":"ci0200570b00008\/ci0200570b00008_1","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1073\/pnas.91.2.757","volume":"91","author":"Fontana W.","year":"1994","journal-title":"Natl. Acad. Sci. U.S.A."},{"key":"ci0200570b00009\/ci0200570b00009_1","first-page":"141","volume-title":"Artificial Life II","author":"Bagley R. J.","year":"1992"},{"key":"ci0200570b00010\/ci0200570b00010_1","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/S0167-2789(98)00238-3","volume":"125","author":"Banzhaf W.","year":"1999","journal-title":"Physica D"},{"key":"ci0200570b00011\/ci0200570b00011_1","first-page":"53","volume-title":"Artificial Life VII","author":"Speroni di Fenizio P.","year":"2000"},{"key":"ci0200570b00012\/ci0200570b00012_1","first-page":"233","volume":"166","author":"Ugi I.","year":"1993","journal-title":"Top. Curr. Chem."},{"key":"ci0200570b00013\/ci0200570b00013_1","unstructured":"Th\u00fcrk, M.Ein Modell zur Selbstorganisation von Automatenalgorithmenzum Studium molekularer Evolution. Ph.D. Thesis, Universit\u00e4t Jena, Germany, 1993."},{"key":"ci0200570b00014\/ci0200570b00014_1","series-title":"Lecture Notes in Computer Science","first-page":"116","volume-title":"DNA Computing","volume":"2054","author":"McCaskill J. S.","year":"2000"},{"key":"ci0200570b00015\/ci0200570b00015_1","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/0304-3975(92)90185-I","volume":"96","author":"Berry G.","year":"1992","journal-title":"Theor. Comput. Sci."},{"key":"ci0200570b00016\/ci0200570b00016_1","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1162\/106454601753238636","volume":"7","author":"Dittrich P.","year":"2001","journal-title":"Artificial Life"},{"key":"ci0200570b00017\/ci0200570b00017_1","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1080\/14786447408641058","volume":"47","author":"Cayley A","year":"1874","journal-title":"Philos. Mag."},{"key":"ci0200570b00018\/ci0200570b00018_1","first-page":"128","volume":"1","author":"Sylvester J. J","year":"1878","journal-title":"Am. J. Math."},{"key":"ci0200570b00019\/ci0200570b00019_1","series-title":"Lecture Notes in Chemistry","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-93499-5","volume-title":"Properties of Chemically Interesting Potential Energy Surfaces","volume":"56","author":"Heidrich D.","year":"1991"},{"key":"ci0200570b00020\/ci0200570b00020_1","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1002\/(SICI)1097-461X(1997)62:5<495::AID-QUA6>3.0.CO;2-R","volume":"62","author":"Patra S. M.","year":"1997","journal-title":"Intern. J. Quantum Chem."},{"key":"ci0200570b00021\/ci0200570b00021_1","doi-asserted-by":"crossref","unstructured":"Nagl, M.Graph-Grammatiken, Theorie, Implementierung, Anwendung; Vieweg:\u2009 Braunschweig, 1979.","DOI":"10.1007\/978-3-663-01443-0"},{"key":"ci0200570b00022\/ci0200570b00022_1","volume-title":"Computers and Intractability","author":"Garey M. R.","year":"1979"},{"key":"ci0200570b00023\/ci0200570b00023_1","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0031909","volume-title":"Efficient Graph Rewriting and Its Implementation","author":"D\u00f6rr H.","year":"1995"},{"key":"ci0200570b00024\/ci0200570b00024_1","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1021\/ja01004a002","volume":"90","author":"Klopman G","year":"1968","journal-title":"J. Am. Chem. Soc."},{"key":"ci0200570b00025\/ci0200570b00025_1","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1021\/ja01005a003","volume":"90","author":"Salem L","year":"1968","journal-title":"J. Am. Chem. Soc."},{"key":"ci0200570b00026\/ci0200570b00026_1","doi-asserted-by":"crossref","first-page":"1412","DOI":"10.1063\/1.1734456","volume":"39","author":"Hoffmann R","year":"1963","journal-title":"J. Chem. Phys."},{"key":"ci0200570b00027\/ci0200570b00027_1","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1007\/BF01339530","volume":"70","author":"H\u00fcckel E","year":"1931","journal-title":"Z. Physik"},{"key":"ci0200570b00028\/ci0200570b00028_1","first-page":"72","volume-title":"Graph-Theoretical Approaches to Chemical Reactivity","author":"Trinajsti\u0107 N.","year":"1994"},{"key":"ci0200570b00029\/ci0200570b00029_1","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1063\/1.1700580","volume":"20","author":"Wolfsberg M.","year":"1952","journal-title":"J. Chem. Phys."},{"key":"ci0200570b00030\/ci0200570b00030_1","first-page":"195","volume":"1","author":"Polansky O. E","year":"1975","journal-title":"MATCH"},{"key":"ci0200570b00031\/ci0200570b00031_1","doi-asserted-by":"crossref","first-page":"1355","DOI":"10.1139\/v55-162","volume":"33","author":"Sandorfy C","year":"1955","journal-title":"Can. J. Chem."},{"key":"ci0200570b00032\/ci0200570b00032_1","first-page":"4040","volume":"4031","author":"Re G. D","year":"1958","journal-title":"J. Chem. Soc."},{"key":"ci0200570b00033\/ci0200570b00033_1","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1039\/qr9571100339","volume":"11","author":"Gillespie R. J.","year":"1957","journal-title":"Quart. Rev. Chem. Soc."},{"key":"ci0200570b00034\/ci0200570b00034_1","unstructured":"Computational Chemistry Comparison and Benchmark DataBase, Release 6a. 2002,http:\/\/srdata.nist.gov\/cccbdb\/."},{"key":"ci0200570b00035\/ci0200570b00035_1","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1002\/jlac.19284600106","volume":"460","author":"Diels O.","year":"1928","journal-title":"Liebigs Ann. Chem."},{"key":"ci0200570b00036\/ci0200570b00036_1","first-page":"29","volume":"39","author":"Dugundji J.","year":"1973","journal-title":"Top. Curr. Chem."},{"key":"ci0200570b00037\/ci0200570b00037_1","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1021\/ci00001a017","volume":"31","author":"Fontain E.","year":"1991","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci0200570b00039\/ci0200570b00039_1","first-page":"442","volume":"17","author":"Wurtz M. A","year":"1872","journal-title":"Bull. Soc. Chim. Fr."},{"key":"ci0200570b00040\/ci0200570b00040_1","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1002\/jlac.19616410114","volume":"641","author":"Pfeil E.","year":"1961","journal-title":"Liebigs Ann. Chem."},{"key":"ci0200570b00041\/ci0200570b00041_1","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1002\/jlac.18530880114","volume":"88","author":"Cannizzaro S","year":"1853","journal-title":"Liebigs Ann. Chem."},{"key":"ci0200570b00042\/ci0200570b00042_1","unstructured":"Ivin, K. J.Olefin Metathesis. Academic Press:\u2009 London, 1983."},{"key":"ci0200570b00043\/ci0200570b00043_1","volume-title":"Frontier Orbitals and Organic Chemical Reactions","author":"Fleming I.","year":"1976"},{"key":"ci0200570b00044\/ci0200570b00044_1","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1063\/1.1700523","volume":"20","author":"Fukui K.","year":"1952","journal-title":"J. Chem. Phys."},{"key":"ci0200570b00045\/ci0200570b00045_1","doi-asserted-by":"crossref","first-page":"2361","DOI":"10.1021\/j100540a008","volume":"81","author":"Gillespie D. T","year":"1977","journal-title":"J. Phys. Chem."},{"key":"ci0200570b00046\/ci0200570b00046_1","series-title":"DIMACS series in discrete mathematics and theoretical computer science","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1090\/dimacs\/051\/28","volume-title":"Discrete Mathematical Chemistry","volume":"51","author":"Zeigarnik A. V.","year":"2000"},{"key":"ci0200570b00047\/ci0200570b00047_1","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF02918360","volume":"12","author":"Clarke B. L","year":"1988","journal-title":"Cell Biophys."},{"key":"ci0200570b00048\/ci0200570b00048_1","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0303-2647(98)00013-6","volume":"47","author":"Heinrich R.","year":"1998","journal-title":"Biosystems"},{"key":"ci0200570b00049\/ci0200570b00049_1","first-page":"120","volume":"2","author":"Read R. C","year":"1978","journal-title":"Ann. Discr. Math."},{"key":"ci0200570b00050\/ci0200570b00050_1","first-page":"908","volume":"41","author":"Faulon J.-L.","year":"2001","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci0200570b00051\/ci0200570b00051_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0333-9","volume-title":"The Graph Isomorphism Problem:\u2009 Its Structural Complexity","author":"K\u00f6bler J.","year":"1993"},{"key":"ci0200570b00052\/ci0200570b00052_1","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0022-0000(82)90009-5","volume":"25","author":"Luks E","year":"1982","journal-title":"J. Computer Syst. Sci"},{"key":"ci0200570b00053\/ci0200570b00053_1","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1021\/ci00062a008","volume":"29","author":"Weininger D.","year":"1989","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci0200570b00054\/ci0200570b00054_1","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1002\/anie.196700161","volume":"6","author":"Sauer J","year":"1967","journal-title":"Angew. Chem., Int. Ed. Engl."},{"key":"ci0200570b00055\/ci0200570b00055_1","doi-asserted-by":"crossref","first-page":"15366","DOI":"10.1016\/S0040-4020(97)00967-8","volume":"53","author":"Morgenroth F.","year":"1997","journal-title":"Tetrahedron"},{"key":"ci0200570b00056\/ci0200570b00056_1","first-page":"147","volume":"53","author":"Butlerow A","year":"1861","journal-title":"C. R. Acad. Sci."},{"key":"ci0200570b00057\/ci0200570b00057_1","first-page":"26","volume":"21","author":"Breslow R","year":"1959","journal-title":"Tetrahedron Lett."},{"key":"ci0200570b00058\/ci0200570b00058_1","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1038\/216453a0","volume":"216","author":"Gabel N. W.","year":"1967","journal-title":"Nature"},{"key":"ci0200570b00059\/ci0200570b00059_1","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0021-9673(00)85692-7","volume":"244","author":"Decker P.","year":"1982","journal-title":"J. Chromatogr."},{"key":"ci0200570b00060\/ci0200570b00060_1","doi-asserted-by":"crossref","first-page":"2200","DOI":"10.1021\/cr960149m","volume":"99","author":"Cramer C. J.","year":"1999","journal-title":"Chem. Rev."},{"key":"ci0200570b00061\/ci0200570b00061_1","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1021\/ja01193a006","volume":"69","author":"Wiener H","year":"1947","journal-title":"J. Am. Chem. Soc."},{"key":"ci0200570b00062\/ci0200570b00062_1","series-title":"MATCH","volume":"35","author":"Fifty Year","year":"1997"},{"key":"ci0200570b00063\/ci0200570b00063_1","series-title":"Springer Series in Chemical Physics","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1007\/978-3-642-83224-6_1","volume-title":"Complex chemical reaction systems, mathematical modelling and simulation","volume":"47","author":"Frenklach M.","year":"1987"},{"key":"ci0200570b00064\/ci0200570b00064_1","first-page":"64","volume":"3","author":"Radom L","year":"1982","journal-title":"Prog. Theor. Org. Chem."},{"key":"ci0200570b00065\/ci0200570b00065_1","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1038\/35079036","volume":"411","author":"Pophristic V.","year":"2001","journal-title":"Nature"}],"container-title":["Journal of Chemical Information and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubs.acs.org\/doi\/pdf\/10.1021\/ci0200570","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,21]],"date-time":"2021-09-21T13:24:53Z","timestamp":1632230693000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubs.acs.org\/doi\/10.1021\/ci0200570"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,5,31]]},"references-count":64,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,7,1]]}},"alternative-id":["10.1021\/ci0200570"],"URL":"https:\/\/doi.org\/10.1021\/ci0200570","relation":{},"ISSN":["0095-2338"],"issn-type":[{"value":"0095-2338","type":"print"}],"subject":[],"published":{"date-parts":[[2003,5,31]]}}}