{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T09:05:46Z","timestamp":1777539946786,"version":"3.51.4"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"name":"Exascale Computing Project","award":["17-SC-20-SC"],"award-info":[{"award-number":["17-SC-20-SC"]}]},{"DOI":"10.13039\/100011661","name":"Pacific Northwest National Laboratory","doi-asserted-by":"publisher","award":["DE-AC05-76RL01830"],"award-info":[{"award-number":["DE-AC05-76RL01830"]}],"id":[{"id":"10.13039\/100011661","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006132","name":"Office of Science","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1637534"],"award-info":[{"award-number":["CCF-1637534"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1552323"],"award-info":[{"award-number":["CCF-1552323"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-FG02-13ER26135"],"award-info":[{"award-number":["DE-FG02-13ER26135"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/17m1140029","type":"journal-article","created":{"date-parts":[[2019,2,14]],"date-time":"2019-02-14T17:55:36Z","timestamp":1550166936000},"page":"A566-A591","source":"Crossref","is-referenced-by-count":7,"title":["A 2\/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs"],"prefix":"10.1137","volume":"41","author":[{"given":"Florin","family":"Dobrian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahantesh","family":"Halappanavar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Pothen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"Al-Herz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2019,2,14]]},"reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2546258"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)90237-2"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/0608045"},{"key":"atypb6","first-page":"1","volume":"38","author":"Davis T. A.","year":"2011","journal-title":"ACM Trans. Math. Software"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00393-9"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/1077464.1077472"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1145\/2529989"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/2049673.2049677"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899358443"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1145\/6462.6502"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2015.215"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"atypb17","first-page":"185","author":"Hougardy S.","year":"2009","journal-title":"New York"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974690.ch6"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/15M1026304"},{"key":"atypb25","first-page":"242","author":"Maue J.","year":"2007","journal-title":"New York"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1958-027-8"},{"key":"atypb27","first-page":"345","author":"Mulmuley K.","year":"1987","journal-title":"New York"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.05.007"},{"key":"atypb30","first-page":"122","volume":"22","author":"Pinar A.","year":"2006","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/98267.98287"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1109\/90.958329"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1140029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,28]],"date-time":"2019-02-28T21:04:47Z","timestamp":1551387887000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1140029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":22,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1,2]]},"published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/17M1140029"],"URL":"https:\/\/doi.org\/10.1137\/17m1140029","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}