{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T18:02:35Z","timestamp":1784052155862,"version":"3.55.0"},"reference-count":64,"publisher":"American Chemical Society (ACS)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Chem. Inf. Comput. Sci."],"published-print":{"date-parts":[[2004,3,1]]},"DOI":"10.1021\/ci030405d","type":"journal-article","created":{"date-parts":[[2004,3,22]],"date-time":"2004-03-22T13:14:31Z","timestamp":1079961271000},"page":"323-331","source":"Crossref","is-referenced-by-count":31,"title":["Counterexamples in Chemical Ring Perception"],"prefix":"10.1021","volume":"44","author":[{"given":"Franziska","family":"Berger","sequence":"first","affiliation":[{"name":"Zentrum Mathematik, TU M\u00fcnchen, Boltzmannstrasse 3, D-85747 Germany, Institut f\u00fcr Theoretische Chemie und Molekulare Strukturbiologie, Universit\u00e4t Wien, W\u00e4hringerstrasse 17, A-1090 Wien, Austria, Department for Applied Statistics and Data Processing, University of Economics and Business Administration, Augasse 2-6, A-1090 Wien, Austria, Bioinformatik, Institut f\u00fcr Informatik, Universit\u00e4t Leipzig, Kreuzstrasse 7b, D-04103 Leipzig, Germany, and The Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New..."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christoph","family":"Flamm","sequence":"additional","affiliation":[{"name":"Zentrum Mathematik, TU M\u00fcnchen, Boltzmannstrasse 3, D-85747 Germany, Institut f\u00fcr Theoretische Chemie und Molekulare Strukturbiologie, Universit\u00e4t Wien, W\u00e4hringerstrasse 17, A-1090 Wien, Austria, Department for Applied Statistics and Data Processing, University of Economics and Business Administration, Augasse 2-6, A-1090 Wien, Austria, Bioinformatik, Institut f\u00fcr Informatik, Universit\u00e4t Leipzig, Kreuzstrasse 7b, D-04103 Leipzig, Germany, and The Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New..."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petra M.","family":"Gleiss","sequence":"additional","affiliation":[{"name":"Zentrum Mathematik, TU M\u00fcnchen, Boltzmannstrasse 3, D-85747 Germany, Institut f\u00fcr Theoretische Chemie und Molekulare Strukturbiologie, Universit\u00e4t Wien, W\u00e4hringerstrasse 17, A-1090 Wien, Austria, Department for Applied Statistics and Data Processing, University of Economics and Business Administration, Augasse 2-6, A-1090 Wien, Austria, Bioinformatik, Institut f\u00fcr Informatik, Universit\u00e4t Leipzig, Kreuzstrasse 7b, D-04103 Leipzig, Germany, and The Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New..."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Josef","family":"Leydold","sequence":"additional","affiliation":[{"name":"Zentrum Mathematik, TU M\u00fcnchen, Boltzmannstrasse 3, D-85747 Germany, Institut f\u00fcr Theoretische Chemie und Molekulare Strukturbiologie, Universit\u00e4t Wien, W\u00e4hringerstrasse 17, A-1090 Wien, Austria, Department for Applied Statistics and Data Processing, University of Economics and Business Administration, Augasse 2-6, A-1090 Wien, Austria, Bioinformatik, Institut f\u00fcr Informatik, Universit\u00e4t Leipzig, Kreuzstrasse 7b, D-04103 Leipzig, Germany, and The Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New..."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[{"name":"Zentrum Mathematik, TU M\u00fcnchen, Boltzmannstrasse 3, D-85747 Germany, Institut f\u00fcr Theoretische Chemie und Molekulare Strukturbiologie, Universit\u00e4t Wien, W\u00e4hringerstrasse 17, A-1090 Wien, Austria, Department for Applied Statistics and Data Processing, University of Economics and Business Administration, Augasse 2-6, A-1090 Wien, Austria, Bioinformatik, Institut f\u00fcr Informatik, Universit\u00e4t Leipzig, Kreuzstrasse 7b, D-04103 Leipzig, Germany, and The Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New..."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"316","published-online":{"date-parts":[[2004,3,5]]},"reference":[{"key":"ci030405db00001\/ci030405db00001_1","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1021\/ci00020a016","volume":"34","author":"Balducci R.","year":"1994","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00002\/ci030405db00002_1","first-page":"1582","volume":"103","author":"Benner S. A.","year":"1981","journal-title":"J. Am. Chem. Soc."},{"key":"ci030405db00003\/ci030405db00003_1","doi-asserted-by":"crossref","volume-title":"Minimum cycle bases for network graphs","author":"Berger F.","DOI":"10.1007\/s00453-004-1098-x"},{"key":"ci030405db00004\/ci030405db00004_1","first-page":"352","volume":"6","author":"Cai J","year":"1993","journal-title":"SIAM J. Discrete Math."},{"key":"ci030405db00005\/ci030405db00005_1","first-page":"1406","volume":"42","author":"Cerruela Garc\u00eda G.","year":"2002","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00006\/ci030405db00006_1","first-page":"1424","volume":"42","author":"Cerruela Garc\u00eda G.","year":"2002","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00007\/ci030405db00007_1","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/0012-365X(87)90244-5","volume":"64","author":"Champetier C","year":"1987","journal-title":"Discr. Math."},{"key":"ci030405db00008\/ci030405db00008_1","first-page":"2660","volume":"34","author":"Chen C.-T.","year":"1995","journal-title":"Angew. Chem., Int. Ed. Engl"},{"key":"ci030405db00009\/ci030405db00009_1","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/0022-0000(85)90004-2","volume":"30","author":"Chiba N.","year":"1985","journal-title":"J. Comput. Sys. Sci."},{"key":"ci030405db00010\/ci030405db00010_1","first-page":"42","volume":"8","author":"Deo N.","year":"1982","journal-title":"ACM Trans. Math. Software"},{"key":"ci030405db00011\/ci030405db00011_1","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1002\/net.3230060206","volume":"6","author":"Dixon E. T.","year":"1976","journal-title":"Networks"},{"key":"ci030405db00012\/ci030405db00012_1","first-page":"36","volume":"10","author":"Do\u01e7rus\u00f6z U.","year":"1996","journal-title":"J. Parallel Algorithms Appl."},{"key":"ci030405db00013\/ci030405db00013_1","volume-title":"Encyclopedia of Computational Chemistry","volume":"2515","author":"Down G. M.","year":"1998"},{"key":"ci030405db00014\/ci030405db00014_1","first-page":"219","volume-title":"Chemical Structures 2","author":"Downs G. M.","year":"1993"},{"key":"ci030405db00015\/ci030405db00015_1","first-page":"214","volume":"29","author":"Downs G. M.","year":"1989","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00016\/ci030405db00016_1","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1021\/ci00063a008","volume":"29","author":"Downs G. M.","year":"1989","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00017\/ci030405db00017_1","first-page":"206","volume":"29","author":"Downs G. M.","year":"1989","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00018\/ci030405db00018_1","doi-asserted-by":"crossref","first-page":"1445","DOI":"10.1021\/ci000401y","volume":"41","author":"Dury L.","year":"2001","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00019\/ci030405db00019_1","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1021\/ci00044a004","volume":"24","author":"Elk S","year":"1984","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00020\/ci030405db00020_1","first-page":"991","volume":"36","author":"Figueras J","year":"1996","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00021\/ci030405db00021_1","first-page":"82","volume":"28","author":"Fujita S","year":"1987","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00022\/ci030405db00022_1","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1021\/ci00057a002","volume":"28","author":"Fujita S","year":"1988","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00023\/ci030405db00023_1","doi-asserted-by":"crossref","first-page":"1813","DOI":"10.1021\/ic991032u","volume":"39","author":"Gaines D. F.","year":"2000","journal-title":"Inorg. Chem."},{"key":"ci030405db00024\/ci030405db00024_1","first-page":"553","volume":"3","author":"Galpern E. G.","year":"1996","journal-title":"Izv. Akad. Nauk SSSR, Ser. Khim."},{"key":"ci030405db00025\/ci030405db00025_1","volume-title":"Computers and Intractability","author":"Garey M. R.","year":"1979"},{"key":"ci030405db00026\/ci030405db00026_1","volume-title":"University of Vienna","author":"Gleiss P. M.","year":"2001"},{"key":"ci030405db00027\/ci030405db00027_1","volume":"7","author":"Gleiss P. M.","year":"2000","journal-title":"Elec. J. Comb."},{"key":"ci030405db00028\/ci030405db00028_1","series-title":"Lecture Notes in Computer Science; 2002; pp 551\u221257","volume-title":"Algorithm Theory \u2212 SWAT","volume":"2368","author":"Golynski A.","year":"2002"},{"key":"ci030405db00029\/ci030405db00029_1","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1021\/ci960322f","volume":"36","author":"Hanser T.","year":"1996","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00030\/ci030405db00030_1","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/0012-365X(91)90317-U","volume":"94","author":"Hartvigsen D.","year":"1991","journal-title":"Discr. Math."},{"key":"ci030405db00031\/ci030405db00031_1","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1137\/S0895480190177042","volume":"7","author":"Hartvigsen D.","year":"1994","journal-title":"SIAM J. Discr. Math."},{"key":"ci030405db00032\/ci030405db00032_1","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1002\/jgt.3190130115","volume":"13","author":"Hartvigsen D.","year":"1989","journal-title":"J. Graph Theory"},{"key":"ci030405db00033\/ci030405db00033_1","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1137\/0216026","volume":"16","author":"Horton J. D","year":"1987","journal-title":"SIAM J. Comput."},{"key":"ci030405db00034\/ci030405db00034_1","volume-title":"Proceedings of the Ninth Quadrennial International Conference on Graph Theory, Combinatorics, Algorithms and Applications; June 4\u22129","author":"Kainen P. C.","year":"2000"},{"key":"ci030405db00035\/ci030405db00035_1","first-page":"508","volume":"72","author":"Kirchhoff G","year":"1847","journal-title":"Poggendorf Ann. Phys. Chem."},{"key":"ci030405db00036\/ci030405db00036_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":"ci030405db00037\/ci030405db00037_1","first-page":"1057","volume":"1043","author":"Kuck D","year":"1997","journal-title":"Liebigs Ann."},{"key":"ci030405db00038\/ci030405db00038_1","doi-asserted-by":"crossref","first-page":"1224","DOI":"10.1002\/ange.19881000922","volume":"100","author":"Kuck D.","year":"1988","journal-title":"Angew. Chem."},{"key":"ci030405db00039\/ci030405db00039_1","doi-asserted-by":"crossref","first-page":"R16","DOI":"10.37236\/1354","volume":"5","author":"Leydold J.","year":"1998","journal-title":"Elec. J. Comb."},{"key":"ci030405db00040\/ci030405db00040_1","first-page":"32","volume":"28","author":"MacLane S","year":"1937","journal-title":"Fundam. Math."},{"key":"ci030405db00041\/ci030405db00041_1","series-title":"Lecture Notes in Computer Science; Springer:\u2009 Berlin","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1007\/3-540-48777-8_27","volume-title":"Integer Programming and Combinatorial Optimization","volume":"1610","author":"Mutzel P.","year":"1999"},{"key":"ci030405db00042\/ci030405db00042_1","first-page":"123","volume":"3","author":"Nickelsen H","year":"1971","journal-title":"Nachr. Dok."},{"key":"ci030405db00043\/ci030405db00043_1","unstructured":"Nishizeki, T.; Chiba, N.Planar Graphs:\u2009 Theory and Algorithms, volume 32 ofAnnals of Discrete Mathematics; North-Holland:\u2009 New York, 1988."},{"key":"ci030405db00044\/ci030405db00044_1","doi-asserted-by":"crossref","first-page":"2194","DOI":"10.1021\/jo00186a023","volume":"49","author":"Paquette L. A.","year":"1984","journal-title":"J. Org. Chem."},{"key":"ci030405db00045\/ci030405db00045_1","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1021\/c160040a013","volume":"11","author":"Plotkin M","year":"1971","journal-title":"J. Chem. Doc."},{"key":"ci030405db00046\/ci030405db00046_1","first-page":"191","volume":"223","author":"Shiha W.-K.","year":"1999","journal-title":"Theor. Comput. Sci."},{"key":"ci030405db00047\/ci030405db00047_1","series-title":"Topics in Current Chemistry; de Meijere","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/3-540-69691-1_1","volume-title":"Carbon Rich Compounds I","volume":"196","author":"Sritana-Anant Y.","year":"1998"},{"key":"ci030405db00048\/ci030405db00048_1","first-page":"500","volume":"43","author":"Steinbeck C.","year":"2003","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00049\/ci030405db00049_1","first-page":"175","volume":"19","author":"Stepanec G. F","year":"1964","journal-title":"Uspekhi Mater. Nauk. 2"},{"key":"ci030405db00050\/ci030405db00050_1","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0012-365X(79)90060-8","volume":"26","author":"Sys\u0142o M. M","year":"1979","journal-title":"Discrete Math."},{"key":"ci030405db00051\/ci030405db00051_1","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1137\/0210062","volume":"10","author":"Sys\u0142o M. M","year":"1981","journal-title":"SIAM J. Comput."},{"key":"ci030405db00052\/ci030405db00052_1","first-page":"170","volume":"34","author":"Takahashi Y","year":"1994","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci030405db00053\/ci030405db00053_1","first-page":"1489","volume":"1483","author":"Tellenbr\u00f6ker J.","year":"2001","journal-title":"Eur. J. Org. Chem."},{"key":"ci030405db00054\/ci030405db00054_1","doi-asserted-by":"crossref","unstructured":"Thulasiraman, K.; Swamy, M. N. S.Graphs:\u2009 Theory and Algorithms; J. Wiley & Sons:\u2009 New York, 1992.","DOI":"10.1002\/9781118033104"},{"key":"ci030405db00055\/ci030405db00055_1","unstructured":"Vismara, P.Reconnaissance et repr\u00e9sentation d'\u00e9l\u00e9ments stucturaux pourla description d'objects complexes. Application \u00e0 l'\u00e9laboration destrat\u00e9gies de synth\u00e8se en chimie organique. Ph.D. Thesis, Universit\u00e9 Montpellier II, France, 1995, 95-MON-2-253."},{"key":"ci030405db00056\/ci030405db00056_1","first-page":"87","volume":"4","author":"Vismara P","year":"1997","journal-title":"Electron. J. Comb."},{"key":"ci030405db00057\/ci030405db00057_1","volume-title":"Cycles and Bridges in Graphs","author":"Voss H.-J.","year":"1991"},{"key":"ci030405db00058\/ci030405db00058_1","first-page":"32","volume":"46","author":"Wagner K","year":"1936","journal-title":"J. Deut. Math. Ver."},{"issue":"2","key":"ci030405db00059\/ci030405db00059_1","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1002\/ange.19870990210","volume":"99","author":"Wehle D.","year":"1987","journal-title":"Angew. Chem."},{"key":"ci030405db00060\/ci030405db00060_1","doi-asserted-by":"crossref","first-page":"168","DOI":"10.2307\/2371086","volume":"54","author":"Whitney H","year":"1932","journal-title":"Am. J. Math."},{"key":"ci030405db00061\/ci030405db00061_1","first-page":"254","volume":"55","author":"Whitney H","year":"1933","journal-title":"Am. Math. J."},{"key":"ci030405db00062\/ci030405db00062_1","doi-asserted-by":"crossref","first-page":"533","DOI":"10.2307\/2371182","volume":"57","author":"Whitney H","year":"1935","journal-title":"Am. J. Math."},{"key":"ci030405db00063\/ci030405db00063_1","first-page":"2216","volume":"112","author":"Wiberg K. B.","year":"1990","journal-title":"J. Am. Chem. Soc."},{"key":"ci030405db00064\/ci030405db00064_1","first-page":"996","volume":"38","author":"Willet P.","year":"1998","journal-title":"J. Chem. Inf. Comput. Sci."}],"container-title":["Journal of Chemical Information and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubs.acs.org\/doi\/pdf\/10.1021\/ci030405d","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,3]],"date-time":"2021-10-03T06:56:39Z","timestamp":1633244199000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubs.acs.org\/doi\/10.1021\/ci030405d"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,3,1]]},"references-count":64,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2004,3,1]]}},"alternative-id":["10.1021\/ci030405d"],"URL":"https:\/\/doi.org\/10.1021\/ci030405d","relation":{},"ISSN":["0095-2338"],"issn-type":[{"value":"0095-2338","type":"print"}],"subject":[],"published":{"date-parts":[[2004,3,1]]}}}