{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:55:24Z","timestamp":1773482124289,"version":"3.50.1"},"reference-count":34,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2015,3]]},"abstract":"<jats:p> Bipartite (BP) has been seen to be a fast and accurate suboptimal algorithm to solve the Error-Tolerant Graph Matching problem. Recently, Fast Bipartite (FBP) has been presented that obtains the same distance value and node labelings but in a reduced time. Both algorithms approximate the quadratic problem in a linear problem and they do it through a specific cost matrix. FBP imposes the Edit costs to be defined such as the Edit distance is a distance function. Originally, the Hungarian method was used but it has been seen the Jonker\u2013Volgenant linear solver obtains similar results than the Hungarian method but with an important run time reduction. Nevertheless, this second solver has some convergence problems on some specific cost matrices. The aim of this paper is to define a new cost matrix such that the Jonker\u2013Volgenant solver converges and the matching algorithm obtains the same distance value than the BP algorithm. <\/jats:p>","DOI":"10.1142\/s021800141550010x","type":"journal-article","created":{"date-parts":[[2014,11,10]],"date-time":"2014-11-10T21:03:23Z","timestamp":1415653403000},"page":"1550010","source":"Crossref","is-referenced-by-count":71,"title":["Speeding up Fast Bipartite Graph Matching Through a New Cost Matrix"],"prefix":"10.1142","volume":"29","author":[{"given":"Francesc","family":"Serratosa","sequence":"first","affiliation":[{"name":"Universitat Rovira i Virgili, 430003 Tarragona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,2,27]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1145\/362919.362945"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(83)90033-8"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.28"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003228"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.07.051"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001412500139"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.01.034"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2008.12.014"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.10.013"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001414500013"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/s10044-008-0141-y"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001413600021"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2011.08.012"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2003.12.011"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1007\/BF02278710"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71629-7_45"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1137\/0105003"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2008.04.004"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72903-7_1"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00066-8"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1983.6313167"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003253"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.10.009"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2012.04.008"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2014.04.015"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.01.088"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001402001915"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(02)00107-3"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.10.071"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.12.007"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001413500018"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1142\/S021800141260004X"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(97)00117-7"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021800141550010X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T14:22:33Z","timestamp":1565101353000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021800141550010X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,27]]},"references-count":34,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2015,2,27]]},"published-print":{"date-parts":[[2015,3]]}},"alternative-id":["10.1142\/S021800141550010X"],"URL":"https:\/\/doi.org\/10.1142\/s021800141550010x","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,27]]}}}