{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T05:13:55Z","timestamp":1784178835981,"version":"3.55.0"},"reference-count":28,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"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-SC0010205"],"award-info":[{"award-number":["DE-SC0010205"]}],"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":[[2016,1]]},"DOI":"10.1137\/15m1026304","type":"journal-article","created":{"date-parts":[[2016,10,27]],"date-time":"2016-10-27T12:06:54Z","timestamp":1477570014000},"page":"S593-S619","source":"Crossref","is-referenced-by-count":33,"title":["Efficient Approximation Algorithms for Weighted $b$-Matching"],"prefix":"10.1137","volume":"38","author":[{"given":"Arif","family":"Khan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex","family":"Pothen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Md.","family":"Mostofa Ali Patwary","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nadathur Rajagopalan","family":"Satish","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Narayanan","family":"Sundaram","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fredrik","family":"Manne","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mahantesh","family":"Halappanavar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pradeep","family":"Dubey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90178-5"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130404"},{"key":"atypb3","first-page":"3192","author":"Choromanski K. M.","year":"2013","journal-title":"MA"},{"key":"atypb5","first-page":"1","volume":"38","author":"Davis T. A.","year":"2011","journal-title":"ACM Trans. Math. Software"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.14778\/1988776.1988782"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02240072"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00393-9"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/2529989"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.6028\/jres.069B.013"},{"key":"atypb11","first-page":"588","author":"Fagginger Auer B.","year":"2013","journal-title":"Contemp. Math."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.3390\/a6040824"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584376"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1177\/1094342012452893"},{"key":"atypb16","first-page":"185","author":"Hougardy S.","year":"2009","journal-title":"Berlin"},{"key":"atypb17","first-page":"361","author":"Huang B. C.","year":"2011","journal-title":"Proceedings of International Conference on Artificial Intelligence and Statistics"},{"key":"atypb19","first-page":"679","author":"Jebara T.","year":"2006","journal-title":"New York"},{"key":"atypb20","first-page":"441","author":"Jebara T.","year":"2009","journal-title":"ACM"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-011-0127-7"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536362"},{"key":"atypb27","first-page":"242","author":"Maue J.","year":"2007","journal-title":"New York"},{"key":"atypb28","first-page":"528","author":"Mestre J.","year":"2006","journal-title":"New York"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.7.3.298"},{"key":"atypb30","first-page":"5","author":"Mu\u0308ller-Hannemann M.","year":"2000","journal-title":"J. Exp. Algorithmics"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1287\/moor.7.1.67"},{"key":"atypb36","first-page":"259","author":"Preis R.","year":"1998","journal-title":"New York"},{"key":"atypb38","first-page":"286","author":"Riedy E. J.","year":"2012","journal-title":"New York"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581725"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1026304","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T10:21:45Z","timestamp":1485685305000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/15M1026304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1137\/15M1026304"],"URL":"https:\/\/doi.org\/10.1137\/15m1026304","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}