{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T16:44:36Z","timestamp":1784133876644,"version":"3.55.0"},"reference-count":16,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T00:00:00Z","timestamp":1670371200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T00:00:00Z","timestamp":1670371200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,12,7]]},"DOI":"10.1109\/snpd54884.2022.10051806","type":"proceedings-article","created":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T18:37:15Z","timestamp":1678127835000},"page":"230-234","source":"Crossref","is-referenced-by-count":3,"title":["Independent Sets Extraction Graph Coloring Algorithm Using Beam Search"],"prefix":"10.1109","author":[{"given":"Kentaro","family":"Akashi","sequence":"first","affiliation":[{"name":"Graduate School of Engineering Kobe University,Kobe,Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kazuaki","family":"Yamaguchi","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering Kobe University,Kobe,Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"issue":"1\u20132","key":"ref1","first-page":"11","article-title":"Graph colouring problems and their applications in scheduling","volume":"48","author":"Marx","year":"2004","journal-title":"Periodica Polytechnica Electrical Engineering"},{"issue":"2","key":"ref2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1023\/A:1006576209967","article-title":"A survey of automated timetabling","volume":"13","author":"Schaerf","year":"1999","journal-title":"Artificial intelligence review"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1080\/08886504.1994.10782112"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/872726.806984"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/359094.359101"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.6028\/jres.084.024"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/10.1.85"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.18201\/ijisae.273053"},{"issue":"S1\u201347-1","key":"ref9","first-page":"461","article-title":"Efficiency issues in the RLF heuristic for graph coloring","volume-title":"Proceedings of the IX Metaheuristics International Conference","author":"Chiarandini"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.2298\/YJOR151102003A"},{"key":"ref11","article-title":"Heuristic search: theory and applications","author":"Edelkamp","year":"2011","journal-title":"Morgan Kaufmann"},{"key":"ref12","article-title":"Graph Coloring Instances","volume-title":"Carnegie Mellon University","author":"Trick","year":"2022"},{"key":"ref13","article-title":"OpenMP","volume-title":"OpenMP","year":"2022"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1465482.1465560"},{"issue":"1","key":"ref15","first-page":"1","article-title":"Hyper-Threading Technology Architecture and Microarchitecture","volume":"6","author":"Marr","year":"2002","journal-title":"Intel Technology Journal"},{"key":"ref16","first-page":"229","article-title":"Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost and Hyper-Threading","volume-title":"Proc. of PDPTA14","author":"Wakisaka"}],"event":{"name":"2022 IEEE\/ACIS 23rd International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel\/Distributed Computing (SNPD)","location":"Taichung, Taiwan","start":{"date-parts":[[2022,12,7]]},"end":{"date-parts":[[2022,12,9]]}},"container-title":["2022 IEEE\/ACIS 23rd International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel\/Distributed Computing (SNPD)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10051724\/10051766\/10051806.pdf?arnumber=10051806","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T18:38:27Z","timestamp":1707849507000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10051806\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,7]]},"references-count":16,"URL":"https:\/\/doi.org\/10.1109\/snpd54884.2022.10051806","relation":{},"subject":[],"published":{"date-parts":[[2022,12,7]]}}}