{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T09:12:05Z","timestamp":1777540325982,"version":"3.51.4"},"reference-count":33,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000015","name":"US Department of Energy","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000015","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"}]},{"name":"Office of Advanced Scientific Computing Research, Applied Mathematics","award":["DE-AC02-05CH11231"],"award-info":[{"award-number":["DE-AC02-05CH11231"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1218196"],"award-info":[{"award-number":["1218196"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1552323"],"award-info":[{"award-number":["1552323"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"DOE","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":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2017,1,1]]},"DOI":"10.1109\/tpds.2016.2546258","type":"journal-article","created":{"date-parts":[[2016,3,24]],"date-time":"2016-03-24T18:20:45Z","timestamp":1458843645000},"page":"44-59","source":"Crossref","is-referenced-by-count":18,"title":["Computing Maximum Cardinality Matchings in Parallel on Bipartite Graphs via Tree-Grafting"],"prefix":"10.1109","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1332-8630","authenticated-orcid":false,"given":"Ariful","family":"Azad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aydn","family":"Buluc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Pothen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/779359.779361"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.103"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.159"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2013.95"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/702694"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1671970.1712656"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/48014.61051"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02186476"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.43.9.842"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717754"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.68"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480194281185"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.12.009"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(05)80062-6"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40047-6_84"},{"key":"ref4","first-page":"860","article-title":"Multithreaded algorithms for maximum matching in bipartite graphs","author":"azad","year":"0","journal-title":"Proc IEEE 29th Int Parallel Distrib Process Symp"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90121-4"},{"key":"ref6","article-title":"Sequential and parallel experimental results with bipartite matching algorithms","author":"setubal","year":"1996"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.204"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2014.03.004"},{"key":"ref8","author":"papadimitriou","year":"1998","journal-title":"Combinatorial Optimization Algorithms and Complexity"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2049673.2049677"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1824801.1824814"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/98267.98287"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1090\/dimacs\/012\/19","article-title":"The assignment problem on parallel architectures","author":"brady","year":"1993","journal-title":"Network flows and matching First DIMACS implementation challenge"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.310"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1981.21"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-005-1254-y"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/195613.195663"},{"key":"ref26","year":"0"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.46"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/71\/7779224\/7440857-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7779224\/07440857.pdf?arnumber=7440857","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:48:37Z","timestamp":1649443717000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7440857\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,1]]},"references-count":33,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2016.2546258","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2017,1,1]]}}}