{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:38:41Z","timestamp":1752550721974},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642036408"},{"type":"electronic","value":"9783642036415"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03641-5_4","type":"book-chapter","created":{"date-parts":[[2009,8,17]],"date-time":"2009-08-17T07:06:23Z","timestamp":1250492783000},"page":"42-55","source":"Crossref","is-referenced-by-count":30,"title":["Bipartite Graph Matching Computation on GPU"],"prefix":"10.1007","author":[{"given":"Cristina Nader","family":"Vasconcelos","sequence":"first","affiliation":[]},{"given":"Bodo","family":"Rosenhahn","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"4_CR1","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0020-0190(93)90055-E","volume":"46","author":"T. Fischer","year":"1993","unstructured":"Fischer, T., Goldberg, A.V., Haglin, D.J., Plotkin, S.: Approximating matchings in parallel. Inf. Process. Lett.\u00a046(3), 115\u2013118 (1993)","journal-title":"Inf. Process. Lett."},{"issue":"3","key":"4_CR2","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.ipl.2006.03.005","volume":"99","author":"S. Hougardy","year":"2006","unstructured":"Hougardy, S., Vinkemeier, D.E.: Approximating weighted matchings in parallel. Inf. Process. Lett.\u00a099(3), 119\u2013123 (2006)","journal-title":"Inf. Process. Lett."},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1145\/1281100.1281126","volume-title":"PODC 2007: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing","author":"Z. Lotker","year":"2007","unstructured":"Lotker, Z., Patt-Shamir, B., Rosen, A.: Distributed approximate matching. In: PODC 2007: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, pp. 167\u2013174. ACM, New York (2007)"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1145\/1378533.1378558","volume-title":"SPAA 2008: Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures","author":"Z. Lotker","year":"2008","unstructured":"Lotker, Z., Patt-Shamir, B., Pettie, S.: Improved distributed approximate matching. In: SPAA 2008: Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, pp. 129\u2013136. ACM, New York (2008)"},{"key":"4_CR5","unstructured":"Vasconcelos, C.N., Rosenhahn, B.: Bipartite graph matching computation on gpu public code, http:\/\/crisnv.googlepages.com\/bgm"},{"key":"4_CR6","unstructured":"Alexander, H., Saip, B., Lucchesi, C.: Matching algorithms for bipartite graphs. Technical report, DCC-UNICAMP (March 1993)"},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"H.W. Kuhn","year":"1955","unstructured":"Kuhn, H.W.: The hungarian method for the assignment problem. Naval Research Logistics Quarterly\u00a02, 83\u201397 (1955)","journal-title":"Naval Research Logistics Quarterly"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF00247653","volume":"1","author":"D.P. Bertsekas","year":"1992","unstructured":"Bertsekas, D.P.: Auction algorithms for network flow problems: A tutorial introduction. Computational Optimization and Applications\u00a01, 7\u201366 (1992)","journal-title":"Computational Optimization and Applications"},{"key":"4_CR9","volume-title":"GPU Gems 2 - Programming techniques for High-Performance Graphics and General Purpose Computation","author":"R. Fernando","year":"2005","unstructured":"Fernando, R.: GPU Gems 2 - Programming techniques for High-Performance Graphics and General Purpose Computation. Addison-Wesley Professional, USA (2005)"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Vasconcelos, C.N., S\u00e1, A., Teixeira, L., Carvalho, P.C., Gattass, M.: Real-time video processing for multi-object chromatic tracking. In: Proceedings of the 12th (BMVC 2008), pp. 113\u2013122 (2008)","DOI":"10.5244\/C.22.12"},{"key":"4_CR11","unstructured":"Cuda programming guide 1.1 (2007), http:\/\/developer.download.nvidia.com\/"},{"issue":"3","key":"4_CR12","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1016\/0893-6080(94)90081-7","volume":"7","author":"J.J. Kosowsky","year":"1994","unstructured":"Kosowsky, J.J., Yuille, A.L.: The invisible hand algorithm: solving the assignment problem with statistical physics. Neural Netw.\u00a07(3), 477\u2013490 (1994)","journal-title":"Neural Netw."}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03641-5_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T21:38:40Z","timestamp":1558474720000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03641-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642036408","9783642036415"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03641-5_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}