{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:22:06Z","timestamp":1781104926451,"version":"3.54.1"},"reference-count":35,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,7,1]]},"abstract":"<p>The Graph Coloring Problem (GCP) is one of the most interesting, studied, and difficult combinatorial optimization problems. That is why several approaches were developed for solving this problem, including exact approaches, heuristic approaches, metaheuristics, and hybrid approaches. This paper tries to solve the graph coloring problem using a discrete binary version of cuckoo search algorithm. To show the feasibility and the effectiveness of the algorithm, it has used the standard DIMACS benchmark, and the obtained results are very encouraging.<\/p>","DOI":"10.4018\/ijaec.2014070103","type":"journal-article","created":{"date-parts":[[2014,12,22]],"date-time":"2014-12-22T15:39:05Z","timestamp":1419262745000},"page":"42-56","source":"Crossref","is-referenced-by-count":6,"title":["A Binary Cuckoo Search Algorithm for Graph Coloring Problem"],"prefix":"10.4018","volume":"5","author":[{"given":"Halima","family":"Djelloul","sequence":"first","affiliation":[{"name":"MISC Laboratory, Constantine 2 University, Constantine, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abdesslem","family":"Layeb","sequence":"additional","affiliation":[{"name":"MISC Laboratory, Constantine 2 University, Constantine, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Salim","family":"Chikhi","sequence":"additional","affiliation":[{"name":"MISC Laboratory, Constantine 2 University, Constantine, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijaec.2014070103-0","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001648"},{"key":"ijaec.2014070103-1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00832-9"},{"key":"ijaec.2014070103-2","doi-asserted-by":"publisher","DOI":"10.1038\/nature06948"},{"key":"ijaec.2014070103-3","doi-asserted-by":"publisher","DOI":"10.1145\/359094.359101"},{"key":"ijaec.2014070103-4","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00105-5"},{"key":"ijaec.2014070103-5","doi-asserted-by":"publisher","DOI":"10.4236\/ijcns.2011.44030"},{"key":"ijaec.2014070103-6","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.03.025"},{"key":"ijaec.2014070103-7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29353-5_8"},{"key":"ijaec.2014070103-8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02125407"},{"key":"ijaec.2014070103-9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.09.010"},{"key":"ijaec.2014070103-10","doi-asserted-by":"publisher","DOI":"10.1504\/IJBIC.2012.048063"},{"key":"ijaec.2014070103-11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02239976"},{"key":"ijaec.2014070103-12","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.03.022"},{"key":"ijaec.2014070103-13","unstructured":"Hindi, M. M., & Yampolskiy, R. V. (2012, April). Genetic algorithm applied to the graph coloring problem. In Proc. 23rd Midwest Artificial Intelligence and Cognitive Science Conf (pp. 61-66). Academic Press."},{"key":"ijaec.2014070103-14","doi-asserted-by":"publisher","DOI":"10.1287\/opre.39.3.378"},{"key":"ijaec.2014070103-15","doi-asserted-by":"publisher","DOI":"10.1145\/3341.3350"},{"key":"ijaec.2014070103-16","doi-asserted-by":"publisher","DOI":"10.6028\/jres.084.024"},{"key":"ijaec.2014070103-17","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.11.017"},{"key":"ijaec.2014070103-18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.07.016"},{"key":"ijaec.2014070103-19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.03.050"},{"key":"ijaec.2014070103-20","doi-asserted-by":"crossref","unstructured":"Matula, D. W., Marble, G., & Isaacson, J. D. (1972). Graph coloring algorithms. Graph Theory and Computing, 109-122.","DOI":"10.1016\/B978-1-4832-3187-7.50015-5"},{"key":"ijaec.2014070103-21","doi-asserted-by":"crossref","unstructured":"Mehrotra, A., & Trick, M. A. (1996). A column generation approach for graph coloring. informs Journal on Computing, 8(4), 344-354.","DOI":"10.1287\/ijoc.8.4.344"},{"key":"ijaec.2014070103-22","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.05.022"},{"key":"ijaec.2014070103-23","author":"R. G.Michael","year":"1979","journal-title":"Computers and intractability: a guide to the theory of NP-completeness"},{"key":"ijaec.2014070103-24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.06.008"},{"key":"ijaec.2014070103-25","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198502135.001.0001","volume":"Vol. 15","author":"R. B.Payne","year":"2005","journal-title":"The cuckoos"},{"key":"ijaec.2014070103-26","doi-asserted-by":"publisher","DOI":"10.2306\/scienceasia1513-1874.2009.35.089"},{"key":"ijaec.2014070103-27","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2013.6571881"},{"key":"ijaec.2014070103-28","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)80006-4"},{"key":"ijaec.2014070103-29","first-page":"395","article-title":"Recent advancements of nurse scheduling models and a potential path.","author":"L. H.Tein","year":"2010","journal-title":"Proceedings of 6th IMT-GT Conference on Mathematics, Statistics and its Applications"},{"key":"ijaec.2014070103-30","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/10.1.85"},{"key":"ijaec.2014070103-31","doi-asserted-by":"publisher","DOI":"10.1504\/IJMMNO.2010.035430"},{"key":"ijaec.2014070103-32","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-012-4013-7"},{"key":"ijaec.2014070103-33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01129-0_15"},{"issue":"2","key":"ijaec.2014070103-34","first-page":"785","article-title":"An improved Cuckoo search algorithm for solving planar graph coloring problem.","volume":"7","author":"Y.Zhou","year":"2013","journal-title":"Applications of Mathematics"}],"container-title":["International Journal of Applied Evolutionary Computation"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=120690","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T21:43:55Z","timestamp":1717623835000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijaec.2014070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2014,7,1]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,7]]}},"URL":"https:\/\/doi.org\/10.4018\/ijaec.2014070103","relation":{},"ISSN":["1942-3594","1942-3608"],"issn-type":[{"value":"1942-3594","type":"print"},{"value":"1942-3608","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,1]]}}}