{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T05:13:03Z","timestamp":1784178783496,"version":"3.55.0"},"reference-count":69,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"National Major Scientific Instrument and Equipment Development Project of National Natural Science Foundation of China","award":["62427811"],"award-info":[{"award-number":["62427811"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272115"],"award-info":[{"award-number":["62272115"]}],"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":["62422203"],"award-info":[{"award-number":["62422203"]}],"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":["62172072"],"award-info":[{"award-number":["62172072"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Syst. Man Cybern, Syst."],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1109\/tsmc.2025.3629990","type":"journal-article","created":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T18:44:54Z","timestamp":1763059494000},"page":"681-695","source":"Crossref","is-referenced-by-count":1,"title":["HyColor: An Efficient Heuristic Algorithm for Graph Coloring"],"prefix":"10.1109","volume":"56","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":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-6422-8066","authenticated-orcid":false,"given":"Yu","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haopeng","family":"Sun","sequence":"additional","affiliation":[{"name":"Institute of Computing Science and Technology, Guangzhou University, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9402-8386","authenticated-orcid":false,"given":"Ziqi","family":"Wei","sequence":"additional","affiliation":[{"name":"CAS Key Laboratory of Molecular Imaging, Institute of Automation, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9335-9930","authenticated-orcid":false,"given":"Witold","family":"Pedrycz","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"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":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jin","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2022.3182724"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2022.3186546"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2023.3307362"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/359094.359101"},{"key":"ref5","volume-title":"Computers and Intractability: A Guide To the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"ref6","volume-title":"The Four-Color Problem","volume":"27","author":"Ore","year":"2011"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(79)90062-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.2002.11919930"},{"issue":"6","key":"ref9","first-page":"5296","article-title":"A review of application of graph theory for network","volume":"3","author":"Sadavare","year":"2012","journal-title":"Int. J. Comput. Sci. Inf. Technol."},{"key":"ref10","first-page":"10094","article-title":"Scalable design of error-correcting output codes using discrete optimization with graph coloring","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"35","author":"Gupta"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.3025819"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.03.017"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2007.v003a006"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.01.008"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2010.07.005"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.05.017"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.06.008"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73545-8_9"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2022.08.002"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/s003614450342480"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.10.023"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595913500103"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/net.21716"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.09.017"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-05481-6_8"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1504\/IJBIC.2020.109000"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s13369-021-06323-x"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-19-1256-6_7"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s41870-022-01057-x"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s13369-017-2686-9"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.109986"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2021.104282"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3603112"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-19212-9_25"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-014-0228-y"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2014.0618"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/73"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/BF02239976"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00832-9"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.05.014"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.04.002"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.07.016"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3326159"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25524"},{"key":"ref45","first-page":"399","article-title":"Predicting learnt clauses quality in modern SAT solvers","volume-title":"Proc. Int. joint Conf. Artif. Intell.","author":"Audemard"},{"key":"ref46","first-page":"50","article-title":"Cadical, kissat, paracooba, plingeling and treengeling entering the sat competition 2020","volume":"2020","author":"Fleury","year":"2020","journal-title":"SAT Competition"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2024.3358383"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2707067"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.3026571"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2022.3192112"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2024.111950"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2016.2607220"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2019.104850"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.02.014"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2024.106794"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2025.107031"},{"key":"ref57","first-page":"568","article-title":"Fast solving maximum weight clique problem in massive graphs","volume-title":"Proc. IJCAI","author":"Cai"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90028-X"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2013.02.039"},{"key":"ref60","article-title":"An O(m) algorithm for cores decomposition of networks. Corr","author":"Batagelj","year":"2003","journal-title":"arXiv:cs\/0310049"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.113681"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-81054-2"},{"key":"ref63","article-title":"Cliques, coloring, and satisfiability: Second dimacs implementation challenge, workshop, October 11\u201313, 1993","volume":"26","author":"Johnson","year":"1993"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-7163-9_23-1"},{"key":"ref65","volume-title":"Snap Datasets: Stanford Large Network Dataset Collection","author":"Jure","year":"2014"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9277"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/180"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.2307\/2279372"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248548"}],"container-title":["IEEE Transactions on Systems, Man, and Cybernetics: Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/6221021\/11301989\/11244722.pdf?arnumber=11244722","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T08:18:56Z","timestamp":1766132336000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11244722\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":69,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tsmc.2025.3629990","relation":{},"ISSN":["2168-2216","2168-2232"],"issn-type":[{"value":"2168-2216","type":"print"},{"value":"2168-2232","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1]]}}}