{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:04:45Z","timestamp":1750309485768,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,9,14]],"date-time":"2024-09-14T00:00:00Z","timestamp":1726272000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,9,14]]},"DOI":"10.1145\/3697355.3697418","type":"proceedings-article","created":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T04:52:23Z","timestamp":1734065543000},"page":"382-386","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Research and Analysis of Artificial Intelligence Algorithms for Solving Graph Coloring Problems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-8092-3271","authenticated-orcid":false,"given":"Jian","family":"Xu","sequence":"first","affiliation":[{"name":"Department of Science, Technology and Digitalization Digital Application Division, China Communications Construction Company Limited, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-7771-9136","authenticated-orcid":false,"given":"Liming","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University of Technology, Zibo, China"}]}],"member":"320","published-online":{"date-parts":[[2024,12,12]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Murat Aslan and Nurdan\u00a0Akhan Baykan. 2016. A performance comparison of graph coloring algorithms. International Journal of Intelligent Systems and Applications in Engineering 4 Special Issue-1 (2016) 1\u20137.","DOI":"10.18201\/ijisae.273053"},{"key":"e_1_3_3_1_3_2","unstructured":"Fianindra\u00a0Riezca Augusty Yosefina\u00a0Finsensia Riti and Swara\u00a0Teguh Herawan. 2023. Penerapan Algoritma Welch-Powell Dalam Pewarnaan Graf Menentukan Menu Makan Siang Karyawan. Digital Transformation Technology 3 1 (2023) 58\u201365."},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Marc Demange T\u0131naz Ekim Bernard Ries and Cerasela Tanasescu. 2015. On some applications of the selective graph coloring problem. European Journal of Operational Research 240 2 (2015) 307\u2013314.","DOI":"10.1016\/j.ejor.2014.05.011"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/IDT52577.2021.9497524"},{"key":"e_1_3_3_1_6_2","unstructured":"Yehezkiel\u00a0Victorious Ermanto and Yosefina\u00a0Finsensia Riti. 2022. Comparison of welch-powell and recursive largest first algorithm implementation in course scheduling. Journal of Management Science (JMAS) 5 1 (2022) 05\u201312."},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Piotr Formanowicz and Krzysztof Tana\u015b. 2012. A survey of graph coloring-its types methods and applications. Foundations of Computing and Decision Sciences 37 3 (2012) 223\u2013238.","DOI":"10.2478\/v10209-011-0012-y"},{"key":"e_1_3_3_1_8_2","unstructured":"Sumit Gupta and Dhirendra\u00a0Pratap Singh. 2020. Greedy graph coloring algorithm based on depth first search. International Journal on Emerging Technologies 11 2 (2020) 854\u2013862."},{"key":"e_1_3_3_1_9_2","volume-title":"Graph coloring problems","author":"Jensen Tommy\u00a0R","year":"2011","unstructured":"Tommy\u00a0R Jensen and Bjarne Toft. 2011. Graph coloring problems. John Wiley & Sons."},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Kazuho Kanahara Kengo Katayama and Etsuji Tomita. 2022. Speeding-Up Construction Algorithms for the Graph Coloring Problem. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences 105 9 (2022) 1241\u20131251.","DOI":"10.1587\/transfun.2021DMP0011"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2019.00125"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/1188\/1\/012012"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/CICSyN.2011.40"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Rina\u00a0Filia Sari Hendra Cipta and Esto\u00a0Fanny Munthe. 2022. Implementasi algoritma welch-powell terhadap pengaturan lalu lintas persimpangan jalan dalam mengatasi kemacetan. Jurnal Lebesgue: Jurnal Ilmiah Pendidikan Matematika Matematika Dan Statistika 3 3 (2022) 576\u2013583.","DOI":"10.46306\/lb.v3i3.173"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Zhe Sun Una Benlic Mingjie Li and Qinghua Wu. 2022. Reinforcement learning based tabu search for the minimum load coloring problem. Computers & Operations Research 143 (2022) 105745.","DOI":"10.1016\/j.cor.2022.105745"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Hiroshi Tamura Keisuke Nakano Masakazu Sengoku and Shoji Shinoda. 2011. On applications of graph\/network theory to problems in communication systems. ECTI Transactions on Computer and Information Technology (ECTI-CIT) 5 1 (2011) 15\u201321.","DOI":"10.37936\/ecti-cit.201151.54227"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Willem-Jan van Hoeve. 2022. Graph coloring with decision diagrams. Mathematical Programming 192 1 (2022) 631\u2013674.","DOI":"10.1007\/s10107-021-01662-x"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3626641.3627210"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Ping Zhao Zhikui Cao Jin Jiang and Fei Gao. 2022. Practical private aggregation in federated learning against inference attack. IEEE Internet of Things Journal 10 1 (2022) 318\u2013329.","DOI":"10.1109\/JIOT.2022.3201231"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Ping Zhao Jiawei Tao Kangjie Lui Guanglin Zhang and Fei Gao. 2022. Deep reinforcement learning-based joint optimization of delay and privacy in multiple-user MEC systems. IEEE Transactions on Cloud Computing 11 2 (2022) 1487\u20131499.","DOI":"10.1109\/TCC.2022.3140231"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Zhaoyang Zhou Chu-Min Li Chong Huang and Ruchu Xu. 2014. An exact algorithm with learning for the graph coloring problem. Computers & operations research 51 (2014) 282\u2013301.","DOI":"10.1016\/j.cor.2014.05.017"}],"event":{"name":"BDIOT 2024: 2024 8th International Conference on Big Data and Internet of Things","acronym":"BDIOT 2024","location":"Macau China"},"container-title":["Proceedings of the 2024 8th International Conference on Big Data and Internet of Things"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3697355.3697418","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3697355.3697418","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:17:34Z","timestamp":1750295854000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3697355.3697418"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,14]]},"references-count":20,"alternative-id":["10.1145\/3697355.3697418","10.1145\/3697355"],"URL":"https:\/\/doi.org\/10.1145\/3697355.3697418","relation":{},"subject":[],"published":{"date-parts":[[2024,9,14]]},"assertion":[{"value":"2024-12-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}