{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:22:17Z","timestamp":1761862937301},"reference-count":31,"publisher":"American Chemical Society (ACS)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Chem. Inf. Model."],"published-print":{"date-parts":[[2010,5,24]]},"DOI":"10.1021\/ci900447z","type":"journal-article","created":{"date-parts":[[2010,4,26]],"date-time":"2010-04-26T11:34:53Z","timestamp":1272281693000},"page":"934-946","source":"Crossref","is-referenced-by-count":14,"title":["Branch-and-Bound Algorithms for Enumerating Treelike Chemical Graphs with Given Path Frequency Using Detachment-Cut"],"prefix":"10.1021","volume":"50","author":[{"given":"Yusuke","family":"Ishida","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Yoshida, Kyoto 606-8501, Japan, and Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}]},{"given":"Yuki","family":"Kato","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Yoshida, Kyoto 606-8501, Japan, and Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}]},{"given":"Liang","family":"Zhao","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Yoshida, Kyoto 606-8501, Japan, and Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}]},{"given":"Hiroshi","family":"Nagamochi","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Yoshida, Kyoto 606-8501, Japan, and Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}]},{"given":"Tatsuya","family":"Akutsu","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Yoshida, Kyoto 606-8501, Japan, and Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}]}],"member":"316","published-online":{"date-parts":[[2010,4,26]]},"reference":[{"key":"ref1\/cit1","first-page":"257","volume":"45","author":"Cayley A.","year":"1875","journal-title":"Rep. Brit. Assoc. Adv. Sci."},{"key":"ref2\/cit2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF01164196","volume":"11","author":"Balaban T. S.","year":"1992","journal-title":"J. Math. Chem."},{"key":"ref3\/cit3","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1021\/ci00015a007","volume":"33","author":"Jackson M. D.","year":"1993","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref4\/cit4","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1021\/ci00030a009","volume":"21","author":"Knop J. V.","year":"1981","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref5\/cit5","doi-asserted-by":"crossref","first-page":"7702","DOI":"10.1021\/ja00832a017","volume":"96","author":"Masinter L. M.","year":"1974","journal-title":"J. Am. Chem. Soc."},{"key":"ref6\/cit6","volume-title":"Computational Chemical Graph Theory: Characterization, Enumeration and Generation of Chemical Structures by Computer Methods","author":"Trinajsti\u0107 N.","year":"1991"},{"key":"ref7\/cit7","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1021\/ci020346o","volume":"43","author":"Faulon J.-L.","year":"2003","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref8\/cit8","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1021\/ci00014a012","volume":"33","author":"Hall L. H.","year":"1993","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref9\/cit9","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.1109\/TKDE.2005.127","volume":"17","author":"Deshpande M.","year":"2005","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref10\/cit10","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1021\/ci600423u","volume":"47","author":"Fink T.","year":"2007","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref11\/cit11","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1021\/ci6003652","volume":"47","author":"Mauser H.","year":"2007","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref12\/cit12","volume-title":"Series on Advances in Bioinformatics and Computational Biology, Proceedings of the Fifth Asia Pacific Bioinformatics Conference","author":"Akutsu T.","year":"2007"},{"key":"ref12\/cit12a","unstructured":"Sankoff, D.; Wang, L.; Chin, F., Eds.Imperial College Press:London, 2007; pp165\u2212174."},{"key":"ref13\/cit13","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/978-3-540-28649-3_31","volume":"3175","author":"Bak\u0131r G. H.","year":"2004","journal-title":"Lect. Notes Comput.Sci"},{"key":"ref14\/cit14","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1021\/ci050039t","volume":"45","author":"Mah\u00e9 P.","year":"2005","journal-title":"J. Chem. Inf. Model."},{"key":"ref15\/cit15","volume-title":"Proceedings of 20th International Conference on Machine Learning","author":"Kashima H.","year":"2003"},{"key":"ref15\/cit15a","unstructured":"Fawcett, T.; Mishra, N., Eds.The AAAI Press:Menlo Park, CA, 2003; pp321\u2212328."},{"key":"ref16\/cit16","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/11496656_32","volume":"3537","author":"Akutsu T.","year":"2005","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref17\/cit17","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1021\/ci700385a","volume":"48","author":"Fujiwara H.","year":"2008","journal-title":"J. Chem. Inf. Model."},{"key":"ref18\/cit18","volume-title":"Efficient Generation of Rooted Trees","author":"Nakano S.","year":"2003"},{"key":"ref19\/cit19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/11604686_22","volume":"3787","author":"Nakano S.","year":"2005","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref20\/cit20","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1021\/ci00011a021","volume":"33","author":"Kier L. B.","year":"1993","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref21\/cit21","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1021\/ci00014a017","volume":"33","author":"Skvortsova M. I.","year":"1993","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref22\/cit22","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.jmgm.2003.10.002","volume":"22","author":"Churchwell C. J.","year":"2004","journal-title":"J. Mol. Graphics Model."},{"key":"ref23\/cit23","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1021\/ci0504521","volume":"46","author":"Brown W. M.","year":"2006","journal-title":"J. Chem. Inf. Model."},{"key":"ref24\/cit24","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s00453-008-9184-0","volume":"53","author":"Nagamochi H.","year":"2009","journal-title":"Algorithmica"},{"key":"ref25\/cit25","first-page":"53","volume":"21","author":"Ishida Y.","year":"2008","journal-title":"Genome Inf. Ser."},{"key":"ref26\/cit26","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s10288-002-0008-9","volume":"1","author":"Aringhieri R.","year":"2003","journal-title":"Quart. J. Oper. Res."},{"key":"ref27\/cit27","first-page":"185","volume":"70","author":"Jordan C.","year":"1869","journal-title":"J. Reine Angew. Math."},{"key":"ref28\/cit28","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/978-3-540-72504-6_52","volume":"4484","author":"Wang J.","year":"2007","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref29\/cit29","doi-asserted-by":"crossref","first-page":"1734","DOI":"10.1021\/ci600238j","volume":"47","author":"Shungo K.","year":"2007","journal-title":"J. Chem. Inf. Model."}],"container-title":["Journal of Chemical Information and Modeling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubs.acs.org\/doi\/pdf\/10.1021\/ci900447z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,21]],"date-time":"2023-03-21T02:19:21Z","timestamp":1679365161000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubs.acs.org\/doi\/10.1021\/ci900447z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,26]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2010,5,24]]}},"alternative-id":["10.1021\/ci900447z"],"URL":"https:\/\/doi.org\/10.1021\/ci900447z","relation":{},"ISSN":["1549-9596","1549-960X"],"issn-type":[{"value":"1549-9596","type":"print"},{"value":"1549-960X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,26]]}}}