{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T21:05:35Z","timestamp":1787000735017,"version":"3.56.0"},"reference-count":32,"publisher":"American Chemical Society (ACS)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Chem. Inf. Model."],"published-print":{"date-parts":[[2013,9,23]]},"DOI":"10.1021\/ci4002525","type":"journal-article","created":{"date-parts":[[2013,8,21]],"date-time":"2013-08-21T12:36:46Z","timestamp":1377088606000},"page":"2217-2228","source":"Crossref","is-referenced-by-count":41,"title":["Exact Parallel Maximum Clique Algorithm for General and Protein Graphs"],"prefix":"10.1021","volume":"53","author":[{"given":"Matja\u017e","family":"Depolli","sequence":"first","affiliation":[{"name":"Jo\u017eef Stefan Institute, Jamova 39, SI-1000 Ljubljana, Slovenia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Janez","family":"Konc","sequence":"additional","affiliation":[{"name":"National Institute of Chemistry, Hajdrihova 19, SI-1000 Ljubljana, Slovenia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kati","family":"Rozman","sequence":"additional","affiliation":[{"name":"National Institute of Chemistry, Hajdrihova 19, SI-1000 Ljubljana, Slovenia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Roman","family":"Trobec","sequence":"additional","affiliation":[{"name":"Jo\u017eef Stefan Institute, Jamova 39, SI-1000 Ljubljana, Slovenia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Du\u0161anka","family":"Jane\u017ei\u010d","sequence":"additional","affiliation":[{"name":"National Institute of Chemistry, Hajdrihova 19, SI-1000 Ljubljana, Slovenia"},{"name":"Faculty of\rMathematics, Natural Sciences and Information Technologies, University of Primorska, Glagolja\u0161ka 8, SI-6000 Koper, Slovenia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"316","published-online":{"date-parts":[[2013,9,5]]},"reference":[{"key":"ref1\/cit1","volume-title":"Reducibility among combinatorial problems","author":"Karp R. M.","year":"1972"},{"key":"ref2\/cit2","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1093\/bioinformatics\/btq100","volume":"26","author":"Konc J.","year":"2010","journal-title":"Bioinformatics"},{"key":"ref3\/cit3","doi-asserted-by":"crossref","first-page":"S5","DOI":"10.1186\/1471-2105-13-S10-S5","volume":"13","author":"Eblen J.","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"ref4\/cit4","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1021\/ci050347r","volume":"46","author":"Barker E. J.","year":"2006","journal-title":"J. Chem. Inf. Model."},{"key":"ref5\/cit5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2005.05.026","volume":"173","author":"Butenko S.","year":"2006","journal-title":"Eur. J. Oper. Res."},{"key":"ref6\/cit6","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1006\/jmbi.1994.1657","volume":"243","author":"Artymiuk P. J.","year":"1994","journal-title":"J. Mol. Biol."},{"key":"ref7\/cit7","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/3-540-58672-5_24","volume-title":"Molecular Similiarity II","author":"Artymiuk P. J.","year":"1995"},{"key":"ref8\/cit8","doi-asserted-by":"crossref","first-page":"W436","DOI":"10.1093\/nar\/gkq479","volume":"38","author":"Konc J.","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"ref9\/cit9","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1021\/ci049714+","volume":"45","author":"Irwin J. J.","year":"2005","journal-title":"J. Chem. Inf. Model."},{"key":"ref10\/cit10","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1093\/comjnl\/45.6.631","volume":"45","author":"Raymond J. W.","year":"2002","journal-title":"Comput. J."},{"key":"ref11\/cit11","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1021\/ci010381f","volume":"42","author":"Raymond J. W.","year":"2002","journal-title":"J. Chem. Inf. Comp. Sci."},{"key":"ref12\/cit12","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1023\/A:1021271615909","volume":"16","author":"Raymond J. W.","year":"2002","journal-title":"J. Comput.-Aided Mol. Des."},{"key":"ref13\/cit13","doi-asserted-by":"crossref","first-page":"545","DOI":"10.3390\/a5040545","volume":"5","author":"Prosser P.","year":"2012","journal-title":"Algorithms"},{"key":"ref14\/cit14","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0167-6377(90)90057-C","volume":"9","author":"Carraghan R.","year":"1990","journal-title":"Oper. Res. Lett."},{"key":"ref15\/cit15","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/978-3-642-11440-3_18","volume-title":"WALCOM: Algorithms and computation","volume":"5942","author":"Tomita E.","year":"2010"},{"key":"ref16\/cit16","first-page":"569","volume":"58","author":"Konc J.","year":"2007","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref17\/cit17","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/3-540-45749-6_44","volume":"2461","author":"Fahle T.","year":"2002","journal-title":"Lect. Notes. Comput. Sc."},{"key":"ref18\/cit18","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1016\/j.cor.2010.07.019","volume":"38","author":"San Segundo P.","year":"2011","journal-title":"Comput. Oper. Res."},{"key":"ref19\/cit19","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0166-218X(01)00290-6","volume":"120","author":"\u00d6sterg\u00e5rd P. R. J.","year":"2002","journal-title":"Discrete Appl. Math."},{"key":"ref20\/cit20","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/978-1-4613-3279-4_18","volume-title":"High Performance Algorithms and Software in Nonlinear Optimization","author":"Pardalos P. M.","year":"1998"},{"key":"ref21\/cit21","doi-asserted-by":"crossref","first-page":"545","DOI":"10.3390\/a5040545","volume":"5","author":"McCreesh C.","year":"2012","journal-title":"Algorithms"},{"key":"ref22\/cit22","doi-asserted-by":"crossref","first-page":"W214","DOI":"10.1093\/nar\/gks435","volume":"40","author":"Konc J.","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"ref23\/cit23","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/s11590-011-0431-y","volume":"7","author":"Segundo P.","year":"2013","journal-title":"Optim. Lett."},{"key":"ref24\/cit24","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1021\/ci6005257","volume":"47","author":"Konc J.","year":"2007","journal-title":"J. Chem. Inf. Model."},{"key":"ref25\/cit25","doi-asserted-by":"crossref","first-page":"D475","DOI":"10.1093\/nar\/gks1200","volume":"41","author":"Rose P. W.","year":"2013","journal-title":"Nucleic Acids Res."},{"key":"ref26\/cit26","first-page":"87","volume-title":"Graph Colourings","author":"Biggs N.","year":"1990"},{"key":"ref27\/cit27","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0167-6377(97)00054-0","volume":"21","author":"Wood D. R.","year":"1997","journal-title":"Oper. Res. Lett."},{"key":"ref28\/cit28","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s10898-006-9039-7","volume":"37","author":"Tomita E.","year":"2007","journal-title":"J. Global Optim."},{"key":"ref29\/cit29","first-page":"231","volume-title":"Studies in Physical Theoretical Chemistry","volume":"51","author":"Tsai C. C.","year":"1987"},{"key":"ref30\/cit30","volume-title":"Graph-Theoretical Matrices in Chemistry","author":"Janezic D.","year":"2007"},{"key":"ref31\/cit31","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1145\/365559.365617","volume":"8","author":"Dijkstra E. W.","year":"1965","journal-title":"Commun. ACM"},{"key":"ref32\/cit32","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"Bron C.","year":"1973","journal-title":"Commun. ACM"}],"container-title":["Journal of Chemical Information and Modeling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubs.acs.org\/doi\/pdf\/10.1021\/ci4002525","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,15]],"date-time":"2023-04-15T15:42:35Z","timestamp":1681573355000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubs.acs.org\/doi\/10.1021\/ci4002525"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,5]]},"references-count":32,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2013,9,23]]}},"alternative-id":["10.1021\/ci4002525"],"URL":"https:\/\/doi.org\/10.1021\/ci4002525","relation":{},"ISSN":["1549-9596","1549-960X"],"issn-type":[{"value":"1549-9596","type":"print"},{"value":"1549-960X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,5]]}}}