{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T22:00:57Z","timestamp":1766268057765,"version":"3.37.3"},"reference-count":35,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T00:00:00Z","timestamp":1493596800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T00:00:00Z","timestamp":1493596800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T00:00:00Z","timestamp":1493596800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T00:00:00Z","timestamp":1493596800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC-0006516","DE-AC05-76RL01830","DE-SC-0010205"],"award-info":[{"award-number":["DE-SC-0006516","DE-AC05-76RL01830","DE-SC-0010205"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000005","name":"U.S. Department of Defense","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Autotuning for Power, Energy & Resilience (ATPER)"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1553528"],"award-info":[{"award-number":["IIS-1553528"]}],"id":[{"id":"10.13039\/100000001","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,5,1]]},"DOI":"10.1109\/tpds.2016.2620142","type":"journal-article","created":{"date-parts":[[2016,10,21]],"date-time":"2016-10-21T18:42:26Z","timestamp":1477075346000},"page":"1240-1256","source":"Crossref","is-referenced-by-count":17,"title":["Algorithms for Balanced Graph Colorings with Applications in Parallel Computing"],"prefix":"10.1109","volume":"28","author":[{"given":"Hao","family":"Lu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahantesh","family":"Halappanavar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Chavarria-Miranda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Assefaw H.","family":"Gebremedhin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ajay","family":"Panyala","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ananth","family":"Kalyanaraman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref33","DOI":"10.1038\/nmeth.2689"},{"key":"ref32","first-page":"1","article-title":"Feature engineering and classifier ensemble for KDD Cup 2010","author":"yu","year":"0","journal-title":"Proc JMLR Workshop Conf Proc"},{"key":"ref31","first-page":"28","article-title":"Feature clustering for accelerating parallel coordinate descent","author":"scherrer","year":"0","journal-title":"Proc Advances Neural Inf Process Syst"},{"year":"2009","author":"halappanavar","article-title":"Algorithms for vertex-weighted matching in graphs","key":"ref30"},{"doi-asserted-by":"publisher","key":"ref35","DOI":"10.1093\/bioinformatics\/18.suppl_1.S145"},{"doi-asserted-by":"publisher","key":"ref34","DOI":"10.1038\/sdata.2015.49"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1016\/j.tcs.2005.09.027"},{"year":"1996","author":"smith","journal-title":"Domain Decomposition Parallel Multilevel Methods for Elliptic Partial Differential Equations","key":"ref11"},{"doi-asserted-by":"publisher","key":"ref12","DOI":"10.1145\/45054.214373"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1007\/978-3-662-04363-9"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1137\/1015072"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1006\/jpdc.1996.0117","article-title":"Parallel heuristics for improved, balanced graph colorings","volume":"37","author":"robert","year":"1996","journal-title":"J Parallel Distrib Comput"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1137\/0914041"},{"key":"ref17","first-page":"46","author":"coffman","year":"1997","journal-title":"Approximation Algorithms for Bin Packing A Survey"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1137\/0913011"},{"doi-asserted-by":"publisher","key":"ref19","DOI":"10.1016\/j.parco.2015.03.003"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.1016\/j.jpdc.2014.08.009"},{"year":"1970","author":"erd\u00f6s","journal-title":"Combinatorial Theory and its Application","key":"ref4"},{"doi-asserted-by":"publisher","key":"ref27","DOI":"10.1145\/2049662.2049663"},{"key":"ref3","first-page":"601","author":"hajnal","year":"1970","journal-title":"Proof of a conjecture of P Erd&#x00F6;s"},{"key":"ref6","first-page":"190","article-title":"Equitable colorings of line graphs and complete r-partite graphs","volume":"13","author":"wang","year":"2000","journal-title":"Syst Sci Math Sci"},{"doi-asserted-by":"publisher","key":"ref29","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1006\/jctb.1994.1032"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1090\/conm\/352\/03"},{"key":"ref7","first-page":"97","article-title":"Equitable colorings of planar graphs","volume":"27","author":"yap","year":"1998","journal-title":"J Combinatorial Math Combinatorial Comput"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.2307\/2319405"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1090\/conm\/352"},{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1109\/IPDPS.2015.113"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1109\/HiPC.2014.7116708"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1103\/PhysRevE.69.066133"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"doi-asserted-by":"publisher","key":"ref24","DOI":"10.1090\/dimacs\/026\/13"},{"key":"ref23","first-page":"113","article-title":"Balanced greedy colorings of sparse random graphs","author":"manne","year":"0","journal-title":"Proc Norwegian Informat Conf"},{"doi-asserted-by":"publisher","key":"ref26","DOI":"10.1137\/S0036144504444711"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1016\/j.parco.2012.07.001","article-title":"Graph coloring algorithms for multi-core and massively multithreaded architectures","volume":"38","author":"\u00e7ataly\u00fcrek","year":"2012","journal-title":"Parallel Comput"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/71\/7894348\/7605439-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7894348\/07605439.pdf?arnumber=7605439","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:48:42Z","timestamp":1649443722000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7605439\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,1]]},"references-count":35,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2016.2620142","relation":{},"ISSN":["1045-9219"],"issn-type":[{"type":"print","value":"1045-9219"}],"subject":[],"published":{"date-parts":[[2017,5,1]]}}}