{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T19:14:06Z","timestamp":1726514046509},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744450"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74446-7_8","type":"book-chapter","created":{"date-parts":[[2007,8,21]],"date-time":"2007-08-21T07:39:15Z","timestamp":1187681955000},"page":"106-120","source":"Crossref","is-referenced-by-count":10,"title":["An Algorithm Portfolio for the Sub-graph Isomorphism Problem"],"prefix":"10.1007","author":[{"given":"Roberto","family":"Battiti","sequence":"first","affiliation":[]},{"given":"Franco","family":"Mascia","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"8_CR1","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"J. Ullmann","year":"1976","unstructured":"Ullmann, J.: An Algorithm for Subgraph Isomorphism. Journal of the ACM (JACM)\u00a023(1), 31\u201342 (1976)","journal-title":"Journal of the ACM (JACM)"},{"issue":"1","key":"8_CR2","first-page":"169","volume":"11","author":"H. Bunke","year":"1997","unstructured":"Bunke, H., Messmer, B.T.: Recent advances in graph matching. IJPRAI\u00a011(1), 169\u2013203 (1997)","journal-title":"IJPRAI"},{"issue":"4","key":"8_CR3","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1017\/S0960129501003577","volume":"12","author":"J. Larrosa","year":"2002","unstructured":"Larrosa, J., Valiente, G.: Constraint satisfaction algorithms for graph pattern matching. Mathematical Structures in Computer Science\u00a012(4), 403\u2013422 (2002)","journal-title":"Mathematical Structures in Computer Science"},{"issue":"10","key":"8_CR4","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"16","author":"L.P. Cordella","year":"2004","unstructured":"Cordella, L.P., Pasquale Foggia, C.S., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a016(10), 1367\u20131372 (2004)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"8_CR5","volume-title":"Computers and Intractability; A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1990","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co, New York, USA (1990)"},{"key":"8_CR6","unstructured":"McKay, B.: Practical graph isomorphism. In: Numerical mathematics and computing. In: Proc. 10th Manitoba Conf. Winnipeg\/Manitoba, pp. 45\u201387 (1980)"},{"key":"8_CR7","unstructured":"http:\/\/amalfi.dis.unina.it\/"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1126\/science.275.5296.51","volume":"275","author":"B.A. Huberman","year":"1997","unstructured":"Huberman, B.A., Lukose, R.M., Hogg, T.: An economics approach to hard computational problems. Science\u00a0275, 51\u201354 (1997)","journal-title":"Science"},{"issue":"1-2","key":"8_CR9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0004-3702(00)00081-3","volume":"126","author":"C.P. Gomes","year":"2001","unstructured":"Gomes, C.P., Selman, B.: Algorithm portfolios. Artif. Intell.\u00a0126(1-2), 43\u201362 (2001)","journal-title":"Artif. Intell."}],"container-title":["Lecture Notes in Computer Science","Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74446-7_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:27:50Z","timestamp":1619519270000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74446-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744450"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74446-7_8","relation":{},"subject":[]}}