{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T09:12:18Z","timestamp":1777540338239,"version":"3.51.4"},"reference-count":41,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2019YFA0706401"],"award-info":[{"award-number":["2019YFA0706401"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872101"],"award-info":[{"award-number":["61872101"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61632002"],"award-info":[{"award-number":["61632002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702075"],"award-info":[{"award-number":["61702075"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Young Elite Scientists Sponsorship Program by CAST","award":["2018QNRC001"],"award-info":[{"award-number":["2018QNRC001"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Cybern."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1109\/tcyb.2020.3025819","type":"journal-article","created":{"date-parts":[[2020,10,27]],"date-time":"2020-10-27T19:52:09Z","timestamp":1603828329000},"page":"4960-4969","source":"Crossref","is-referenced-by-count":26,"title":["Partition Independent Set and Reduction-Based Approach for Partition Coloring Problem"],"prefix":"10.1109","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5245-7905","authenticated-orcid":false,"given":"Enqiang","family":"Zhu","sequence":"first","affiliation":[{"name":"Institute of Computing Science and Technology, Guangzhou University, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Jiang","sequence":"additional","affiliation":[{"name":"Computational and Applied Mathematics, University of Chicago, Chicago, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8132-2380","authenticated-orcid":false,"given":"Chanjuan","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Dalian University of Technology, Dalian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Electronics Engineering and Computer Science, Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2019.02.007"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/0215075"},{"key":"ref3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph Theory","author":"Bondy","year":"2008"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2013.07.006"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.08.052"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.05.058"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2431731"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/88616.88621"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.10.005"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.05.011"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.04.018"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.05.022"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2015.04.030"},{"key":"ref14","volume-title":"Instances for the Partition Graph Coloring Problem","author":"Frota","year":"2009"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/net.20365"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2017.12.019"},{"key":"ref17","volume-title":"Computers and Intractability","author":"Garey","year":"1979"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.1997.605331"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-6089-0"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1100.0436"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2008.10.004"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2011.02.006"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1126\/science.1127207"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016118"},{"key":"ref25","first-page":"1","article-title":"The partition coloring problem and its application to wavelength routing and assignmeng","volume-title":"Proc. 1st Process. Workshop Opt. Netw.","author":"Li"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.3002495"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2731598"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/73"},{"issue":"1","key":"ref29","first-page":"11","article-title":"Graph colouring problems and their applications in scheduling","volume":"48","author":"Marx","year":"2004","journal-title":"Periodica Polytechnica Elect. Eng."},{"key":"ref30","volume-title":"Optical Communication Networks","author":"Mukherjee","year":"1997"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.09.007"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.810321"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1002\/dac.522"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-53856-8_28"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-014-0228-y"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2754919"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2014.0618"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/210"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2789930"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2848116"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2018.02.015"}],"container-title":["IEEE Transactions on Cybernetics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6221036\/9797898\/09241416.pdf?arnumber=9241416","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T23:54:06Z","timestamp":1704844446000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9241416\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":41,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tcyb.2020.3025819","relation":{},"ISSN":["2168-2267","2168-2275"],"issn-type":[{"value":"2168-2267","type":"print"},{"value":"2168-2275","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6]]}}}