{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T11:05:12Z","timestamp":1761563112000,"version":"3.40.5"},"reference-count":76,"publisher":"American Chemical Society (ACS)","issue":"9","license":[{"start":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T00:00:00Z","timestamp":1745539200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T00:00:00Z","timestamp":1745539200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T00:00:00Z","timestamp":1745539200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-045"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Chem. Inf. Model."],"published-print":{"date-parts":[[2025,5,12]]},"DOI":"10.1021\/acs.jcim.4c02217","type":"journal-article","created":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T09:13:48Z","timestamp":1745572428000},"page":"4512-4530","source":"Crossref","is-referenced-by-count":1,"title":["Algorithm for Efficient Superposition and Clustering of Molecular Assemblies Using the Branch-and-Bound Method"],"prefix":"10.1021","volume":"65","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-7369-5941","authenticated-orcid":true,"given":"Yuki","family":"Yamamoto","sequence":"first","affiliation":[{"name":"Department of Chemistry, Graduate School of Science, Kyoto University, Kitashirakawa Oiwake-cho, Sakyo-ku, Kyoto 606-8502, Japan"}]}],"member":"316","published-online":{"date-parts":[[2025,4,25]]},"reference":[{"key":"ref1\/cit1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008194019144"},{"key":"ref2\/cit2","doi-asserted-by":"publisher","DOI":"10.1021\/ci1001982"},{"key":"ref3\/cit3","doi-asserted-by":"publisher","DOI":"10.1021\/jm200666a"},{"key":"ref4\/cit4","doi-asserted-by":"publisher","DOI":"10.1039\/J29700000274"},{"key":"ref5\/cit5","doi-asserted-by":"publisher","DOI":"10.1038\/s41557-023-01212-2"},{"key":"ref6\/cit6","doi-asserted-by":"publisher","DOI":"10.1126\/science.252.5012.1509"},{"key":"ref7\/cit7","doi-asserted-by":"publisher","DOI":"10.1007\/s10822-007-9150-y"},{"key":"ref8\/cit8","doi-asserted-by":"publisher","DOI":"10.1038\/nature11117"},{"key":"ref9\/cit9","doi-asserted-by":"publisher","DOI":"10.1021\/acschembio.6b00253"},{"key":"ref10\/cit10","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.62389"},{"key":"ref11\/cit11","doi-asserted-by":"publisher","DOI":"10.1038\/s41557-023-01162-9"},{"key":"ref12\/cit12","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0181489"},{"key":"ref13\/cit13","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jcim.1c01193"},{"key":"ref14\/cit14","doi-asserted-by":"publisher","DOI":"10.1021\/ct700119m"},{"key":"ref15\/cit15","doi-asserted-by":"publisher","DOI":"10.1063\/1.3216567"},{"key":"ref16\/cit16","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btac666"},{"key":"ref17\/cit17","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jctc.1c01290"},{"key":"ref18\/cit18","doi-asserted-by":"publisher","DOI":"10.1186\/s13321-017-0192-4"},{"key":"ref19\/cit19","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(77)80200-3"},{"key":"ref20\/cit20","doi-asserted-by":"publisher","DOI":"10.1107\/S2052520616003954"},{"key":"ref21\/cit21","doi-asserted-by":"publisher","DOI":"10.1038\/s41597-021-00833-x"},{"key":"ref22\/cit22","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03819-2"},{"key":"ref23\/cit23","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-023-06415-8"},{"key":"ref24\/cit24","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-5-7"},{"key":"ref25\/cit25","doi-asserted-by":"publisher","DOI":"10.1107\/S0567739476001873"},{"key":"ref26\/cit26","doi-asserted-by":"publisher","DOI":"10.1107\/S0567739478001680"},{"key":"ref27\/cit27","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"ref28\/cit28","doi-asserted-by":"publisher","DOI":"10.1137\/0105003"},{"key":"ref29\/cit29","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.21925"},{"key":"ref30\/cit30","doi-asserted-by":"publisher","DOI":"10.1246\/bcsj.20200258"},{"key":"ref31\/cit31","doi-asserted-by":"publisher","DOI":"10.1089\/106652799318292"},{"key":"ref32\/cit32","doi-asserted-by":"publisher","DOI":"10.1110\/ps.0215902"},{"key":"ref33\/cit33","doi-asserted-by":"publisher","DOI":"10.1021\/ci400534h"},{"key":"ref34\/cit34","doi-asserted-by":"publisher","DOI":"10.1186\/s13321-019-0362-7"},{"key":"ref35\/cit35","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.25802"},{"key":"ref36\/cit36","doi-asserted-by":"publisher","DOI":"10.1063\/1.3231134"},{"key":"ref37\/cit37","doi-asserted-by":"publisher","DOI":"10.1007\/s10822-006-9082-y"},{"key":"ref38\/cit38","doi-asserted-by":"publisher","DOI":"10.1007\/s10822-006-9078-7"},{"key":"ref39\/cit39","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-25087-8","volume-title":"Similarity Search and Applications: 8th International Conference, SISAP 2015, Glasgow, UK, October 12\u201314, 2015, Proceedings","volume":"9371","author":"Amato G.","year":"2015"},{"key":"ref40\/cit40","doi-asserted-by":"publisher","unstructured":"Sasaki, Y.; Shibuya, T.; Ito, K.; Arimura, H.Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score.  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 2019; Vol. E102.A, pp 1159\u20131170 10.1587\/transfun.E102.A.1159.","DOI":"10.1587\/transfun.E102.A.1159"},{"key":"ref41\/cit41","doi-asserted-by":"publisher","DOI":"10.1093\/bulcsj\/uoae037"},{"key":"ref42\/cit42","doi-asserted-by":"publisher","DOI":"10.2307\/1910129"},{"key":"ref43\/cit43","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.6.972"},{"key":"ref44\/cit44","doi-asserted-by":"crossref","DOI":"10.21236\/ADA126957","author":"Balas E.","year":"1983","journal-title":"Branch and Bound Methods for the Traveling Salesman Problem"},{"key":"ref45\/cit45","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2016.01.005"},{"key":"ref46\/cit46","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jpcb.4c06937"},{"key":"ref47\/cit47","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.10.016"},{"key":"ref48\/cit48","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-008-0087-3"},{"key":"ref49\/cit49","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-011-9793-z"},{"key":"ref50\/cit50","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12273-0","volume-title":"Linear Optimization and Extensions; Algorithms and Combinatorics","volume":"12","author":"Padberg M.","year":"1999"},{"key":"ref51\/cit51","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2006.v002a002"},{"key":"ref52\/cit52","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2004.04.002"},{"key":"ref53\/cit53","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3830"},{"key":"ref54\/cit54","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-5915.1988.tb00251.x"},{"key":"ref55\/cit55","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v13i1.976"},{"key":"ref56\/cit56","doi-asserted-by":"publisher","DOI":"10.6028\/jres.124.028"},{"key":"ref57\/cit57","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.4.000629"},{"key":"ref58\/cit58","doi-asserted-by":"publisher","DOI":"10.1107\/S0108767305015266"},{"key":"ref59\/cit59","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010206"},{"key":"ref60\/cit60","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"ref61\/cit61","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(87)90036-8"},{"key":"ref62\/cit62","doi-asserted-by":"crossref","unstructured":"Li, H.; Hartley, R. The 3D-3D Registration Problem Revisited. In  2007 IEEE 11th International Conference on Computer Vision Rio de Janeiro, Brazil, 2007; pp 1\u20138.","DOI":"10.1109\/ICCV.2007.4409077"},{"key":"ref63\/cit63","unstructured":"Landrum, G.; Tosco, P.; Kelley, B.; Rodriguez, R.; Cosgrove, D.; Vianello, R.; sriniker; Gedeck, P.; Jones, G.; NadineSchneider  rdkit\/rdkit: 2024_09_5 (Q3 2024) Release. https:\/\/zenodo.org\/doi\/10.5281\/zenodo.591637, 2025."},{"key":"ref64\/cit64","doi-asserted-by":"publisher","DOI":"10.1016\/j.bpj.2015.08.015"},{"key":"ref65\/cit65","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2015.2513405"},{"key":"ref66\/cit66","doi-asserted-by":"publisher","DOI":"10.1021\/acs.accounts.9b00301"},{"key":"ref67\/cit67","doi-asserted-by":"publisher","DOI":"10.2183\/pjab.99.002"},{"key":"ref68\/cit68","doi-asserted-by":"publisher","DOI":"10.1002\/anie.201208643"},{"key":"ref69\/cit69","doi-asserted-by":"publisher","DOI":"10.1002\/chem.201501414"},{"key":"ref70\/cit70","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jctc.4c01072"},{"key":"ref71\/cit71","doi-asserted-by":"publisher","DOI":"10.1107\/S0108767302011637"},{"volume-title":"Pattern Recognition and Machine Learning","year":"2006","author":"Bishop C. M.","key":"ref72\/cit72"},{"key":"ref73\/cit73","unstructured":"Pelleg, D.; Moore, A. W. X-means: Extending K-means with Efficient Estimation of the Number of Clusters. In  Proceedings of the Seventeenth International Conference on Machine Learning San Francisco, CA, USA, 2000; pp 727\u2013734."},{"key":"ref74\/cit74","doi-asserted-by":"publisher","DOI":"10.1287\/opre.12.3.450"},{"key":"ref75\/cit75","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/s00357-024-09483-1","volume":"42","author":"Gagolewski M.","year":"2024","journal-title":"J. Classif."},{"key":"ref76\/cit76","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"}],"container-title":["Journal of Chemical Information and Modeling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubs.acs.org\/doi\/pdf\/10.1021\/acs.jcim.4c02217","content-type":"application\/pdf","content-version":"vor","intended-application":"unspecified"},{"URL":"https:\/\/pubs.acs.org\/doi\/pdf\/10.1021\/acs.jcim.4c02217","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T08:11:08Z","timestamp":1747037468000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubs.acs.org\/doi\/10.1021\/acs.jcim.4c02217"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,25]]},"references-count":76,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2025,5,12]]}},"alternative-id":["10.1021\/acs.jcim.4c02217"],"URL":"https:\/\/doi.org\/10.1021\/acs.jcim.4c02217","relation":{},"ISSN":["1549-9596","1549-960X"],"issn-type":[{"type":"print","value":"1549-9596"},{"type":"electronic","value":"1549-960X"}],"subject":[],"published":{"date-parts":[[2025,4,25]]}}}