{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:18:59Z","timestamp":1725495539415},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540404521"},{"type":"electronic","value":"9783540450283"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45028-9_13","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T22:49:43Z","timestamp":1194994183000},"page":"142-153","source":"Crossref","is-referenced-by-count":0,"title":["Swap Strategies for Graph Matching"],"prefix":"10.1007","author":[{"given":"Paolo","family":"Fosser","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roland","family":"Glantz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Locatelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcello","family":"Pelillo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"13_CR1","unstructured":"A. P. Ambler et al. A versatile computer-controlled assembly system. In Proc. of 3rd Int. J. Conf. Art. Intell., pages 298\u2013307, 1973."},{"issue":"4","key":"13_CR2","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0020-0190(76)90049-1","volume":"4","author":"H. G. Barrow","year":"1976","unstructured":"H. G. Barrow and R. M. Burstall. Subgraph isomorphism, matching relational structures and maximal cliques. Inform. Process. Lett., 4(4):83\u201384, 1976.","journal-title":"Inform. Process. Lett."},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1007\/s004530010074","volume":"29","author":"R. Battiti","year":"2001","unstructured":"R. Battiti and M. Protasi. Reactive local search for the maximum clique problem. Algorithmica, 29:610\u2013637, 2001.","journal-title":"Algorithmica"},{"key":"13_CR4","first-page":"1","volume-title":"Handbook of Combinatorial Optimization (Suppl. Vol. A)","author":"I. M. Bomze","year":"1999","unstructured":"I. M. Bomze, M. Budinich, M. P. Pardalos, and M. Pelillo. The maximum clique problem. In D.-Z. Du and P. M. Pardalos, editors, Handbook of Combinatorial Optimization (Suppl. Vol. A), pages 1\u201374. Kluwer, Boston, MA, 1999."},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"M. Brockington and J. C. Culberson. Camouflaging independent sets in quasi-random graphs. In D. Johnson and M. A. Trick, editors, Cliques, Coloring and Satisfiability, volume 26 of DIMACS series in Discrete Mathematics and Theoretical Computer Science, pages 75\u201388. Americ. Math. Soc., 1996.","DOI":"10.1090\/dimacs\/026\/05"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C. Bron","year":"1973","unstructured":"C. Bron and J. Kerbosch. Algorithm457: Finding all cliques of an undirected graph. Comm. ACM, 16:575\u2013577, 1973.","journal-title":"Comm. ACM"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"H. Bunke. Recent developments in graph matching. In A. Sanfeliu, J. Villanueva, M. Vanrell, R. Alquezar, A. Jain, and J. Kittler, editors, Proc. 15th Int. Conf. Pattern Recognition, volume 2, pages pp. 117\u2013124. IEEE Computer Society, 2000.","DOI":"10.1109\/ICPR.2000.906030"},{"key":"13_CR8","volume-title":"The Linear Complementarity Problem","author":"R. W. Cottle","year":"1992","unstructured":"R. W. Cottle, J.-S. Pang, and R. E. Stone. The Linear Complementarity Problem. Accademic Press, Boston, MA, 1992."},{"issue":"4","key":"13_CR9","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"S. Gold and A. Rangarajan. A Graduated Assignment Algorithm for Graph Matching. IEEE Trans. Pattern Anal. and Machine Intell., 18(4):377\u2013388, 1996.","journal-title":"IEEE Trans. Pattern Anal. and Machine Intell."},{"issue":"6","key":"13_CR10","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1016\/0031-3203(92)90075-T","volume":"25","author":"S. Z. Li","year":"1992","unstructured":"S. Z. Li. Matching: invariant to translations, rotations and scale changes. Pattern Recogognition, 25(6):583\u2013594, 1992.","journal-title":"Pattern Recogognition"},{"key":"13_CR11","series-title":"Technical Report","volume-title":"Swaps, diversification, and the combinatorics of pivoting for the maximum weight clique","author":"M. Locatelli","year":"2002","unstructured":"M. Locatelli, I. M. Bomze, and M. Pelillo. Swaps, diversification, and the combinatorics of pivoting for the maximum weight clique. Technical Report CS-2002-12, Dipartimento di Informatica, Universit\u00e0 Ca\u2019 Foscari di Venezia, 30172 Venezia Mestre, Italy, 2002."},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1016\/S0167-8655(02)00256-8","volume":"24","author":"A. Massaro","year":"2003","unstructured":"A. Massaro and M. Pelillo. Matching graphs by pivoting. Pattern Recognition Letters, 24:1099\u20131106, 2003.","journal-title":"Pattern Recognition Letters"},{"issue":"4","key":"13_CR13","doi-asserted-by":"publisher","first-page":"928","DOI":"10.1137\/S1052623400381413","volume":"12","author":"A. Massaro","year":"2002","unstructured":"A. Massaro, M. Pelillo, and I. M. Bomze. A complementary pivoting approach to the maximum weight clique problem. SIAM Journal on Optimization, 12(4):928\u2013948, 2002.","journal-title":"SIAM Journal on Optimization"},{"issue":"7","key":"13_CR14","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1109\/34.682179","volume":"20","author":"B. Messmer","year":"1998","unstructured":"B. Messmer and H. Bunke. A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(7):493\u2013504, 1998.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"13_CR15","doi-asserted-by":"crossref","first-page":"533","DOI":"10.4153\/CJM-1965-053-6","volume":"17","author":"T. S. Motzkin","year":"1965","unstructured":"T. S. Motzkin and E. G. Straus. Maxima for graphs and a new proof of a theorem of Tur\u00e1n. Cand. J. Math., 17:533\u2013540, 1965.","journal-title":"Cand. J. Math."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"M. Pelillo. A unifying framework for relational structure matching. In A. K. Jain, S. Venkatesh, and B. C. Lovell, editors, Proc. 14th Int. Conf. Pattern Recognition, pages 1316\u20131319. IEEE-Computer Society Press, 1998.","DOI":"10.1109\/ICPR.1998.711944"},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"1933","DOI":"10.1162\/089976699300016034","volume":"11","author":"M. Pelillo","year":"1999","unstructured":"M. Pelillo. Replicator equations, maximal cliques, and graph isomorphism. Neural Computation, 11:1933\u20131955, 1999.","journal-title":"Neural Computation"},{"issue":"11","key":"13_CR18","doi-asserted-by":"publisher","first-page":"1535","DOI":"10.1109\/TPAMI.2002.1046176","volume":"24","author":"M. Pelillo","year":"2002","unstructured":"M. Pelillo. Matching free trees, maximal cliques, and monotone game dynamics. IEEE Trans. Pattern Anal. and Machine Intell., 24(11):1535\u20131541, 2002.","journal-title":"IEEE Trans. Pattern Anal. and Machine Intell."},{"issue":"11","key":"13_CR19","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1109\/34.809105","volume":"21","author":"M. Pelillo","year":"1999","unstructured":"M. Pelillo, K. Siddiqi, and S. W. Zucker. Matching Hierarchical Structures Using Association Graphs. IEEE Trans. Pattern Anal. and Machine Intell., 21(11):1105\u20131120, 1999.","journal-title":"IEEE Trans. Pattern Anal. and Machine Intell."},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1109\/TPAMI.1981.4767144","volume":"3","author":"L. G. Shapiro","year":"1981","unstructured":"L. G. Shapiro and R. M. Haralick. Structural descriptions and inexact matching. IEEE Trans. Pattern Anal. and Machine Intell., 3:504\u2013519, 1981.","journal-title":"IEEE Trans. Pattern Anal. and Machine Intell."},{"key":"13_CR21","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/TSMC.1983.6313029","volume":"13","author":"W. H. Tsai","year":"1983","unstructured":"W. H. Tsai and K. S. Fu. Subgraph error-correcting isomorphisms for syntactic pattern recognition. IEEE Trans. Syst. Man Cybern., 13:48\u201362, 1983.","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"6","key":"13_CR22","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1109\/34.601251","volume":"19","author":"R. C. Wilson","year":"1997","unstructured":"R. C. Wilson and E. R. Hancock. Structural Matching by Discrete Relaxation. Trans. Pattern Anal. Machince Intell., 19(6):634\u2013648, 1997.","journal-title":"Trans. Pattern Anal. Machince Intell."}],"container-title":["Lecture Notes in Computer Science","Graph Based Representations in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45028-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T07:27:13Z","timestamp":1551079633000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45028-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540404521","9783540450283"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-45028-9_13","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}