{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:14:39Z","timestamp":1773656079589,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,7,8]],"date-time":"2006-07-08T00:00:00Z","timestamp":1152316800000},"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":[[2006,7,8]]},"DOI":"10.1145\/1143997.1144001","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"19-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["An agent-based algorithm for generalized graph colorings"],"prefix":"10.1145","author":[{"given":"Thang N.","family":"Bui","sequence":"first","affiliation":[{"name":"The Pennsylvania State University at Harrisburg, Middletown, PA"}]},{"given":"ThanhVu H.","family":"Nguyen","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University at Harrisburg, Middletown, PA"}]}],"member":"320","published-online":{"date-parts":[[2006,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/25.892539"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796302531"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(96)00190-1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1038\/35017500"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/359094.359101"},{"key":"e_1_3_2_1_6_1","volume-title":"Cornell University","author":"Bui T. N.","year":"2002","unstructured":"Bui , T. N. and C. Patel , \" An Ant system Algorithm for Coloring Graphs,\" Computational Symposium on Graph Coloring and Its Generalizations, COLOR02 , Cornell University , Ithaca, NY , 2002 . Bui, T. N. and C. Patel, \"An Ant system Algorithm for Coloring Graphs,\" Computational Symposium on Graph Coloring and Its Generalizations, COLOR02, Cornell University, Ithaca, NY, 2002."},{"key":"e_1_3_2_1_7_1","volume-title":"Cornell University","author":"Chiarandini M.","year":"2002","unstructured":"Chiarandini , M. and T. St\u00fctzle , \" An Application of Iterated Local Search to Graph Coloring Problem,\" Computational Symposium on Graph Coloring and Its Generalizations, COLOR02 , Cornell University , Ithaca, NY , 2002 . Chiarandini, M. and T. St\u00fctzle, \"An Application of Iterated Local Search to Graph Coloring Problem,\" Computational Symposium on Graph Coloring and Its Generalizations, COLOR02, Cornell University, Ithaca, NY, 2002."},{"key":"e_1_3_2_1_8_1","first-page":"49","article-title":"Graph Coloring Algorithms for Assignment Problems in Radio Networks","volume":"2","author":"Comellas F.","year":"1995","unstructured":"Comellas , F. and J. Ozon , \" Graph Coloring Algorithms for Assignment Problems in Radio Networks ,\" Applications of Neural Networks to Telecommunications 2 , 1995 , pp. 49 -- 56 . Comellas, F. and J. Ozon, \"Graph Coloring Algorithms for Assignment Problems in Radio Networks,\" Applications of Neural Networks to Telecommunications 2, 1995, pp. 49--56.","journal-title":"Applications of Neural Networks to Telecommunications"},{"key":"e_1_3_2_1_9_1","volume-title":"An Ant Algorithm for the Graph Coloring Problem,\" ANTS'98 - From Ant Colonies to Artificial Ants: First International Workshop on Ant Colony Optimization","author":"Comellas F.","year":"1998","unstructured":"Comellas , F. and J. Ozon , \" An Ant Algorithm for the Graph Coloring Problem,\" ANTS'98 - From Ant Colonies to Artificial Ants: First International Workshop on Ant Colony Optimization , Brussels, Belgium , October 15--16, 1998 . Comellas, F. and J. Ozon, \"An Ant Algorithm for the Graph Coloring Problem,\" ANTS'98 - From Ant Colonies to Artificial Ants: First International Workshop on Ant Colony Optimization, Brussels, Belgium, October 15--16, 1998."},{"key":"e_1_3_2_1_10_1","volume-title":"Graph Coloring and Its Generalizations. \"http:\/\/mat.gsia.cmu.edu\/COLOR04","author":"Computational Series","unstructured":"Computational Series : Graph Coloring and Its Generalizations. \"http:\/\/mat.gsia.cmu.edu\/COLOR04 \". Computational Series: Graph Coloring and Its Generalizations. \"http:\/\/mat.gsia.cmu.edu\/COLOR04\"."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600357"},{"key":"e_1_3_2_1_12_1","first-page":"245","volume-title":"Exploring the k-Colorable Landscape with Iterated Greedy,\" Cliques, Coloring and Satisfiability - Second DIMACS Implementation Challenge","author":"Culberson J.","year":"1993","unstructured":"Culberson J. and F. Luo , \" Exploring the k-Colorable Landscape with Iterated Greedy,\" Cliques, Coloring and Satisfiability - Second DIMACS Implementation Challenge 1993 , American Mathematical Society , 26, 1996, pp. 245 -- 284 . Culberson J. and F. Luo, \"Exploring the k-Colorable Landscape with Iterated Greedy,\" Cliques, Coloring and Satisfiability - Second DIMACS Implementation Challenge 1993, American Mathematical Society, 26, 1996, pp. 245--284."},{"key":"e_1_3_2_1_13_1","first-page":"11","article-title":"The Ant Colony Optimization Meta-Heuristic,\" it New Ideas in Optimization","author":"Dorigo M.","year":"1999","unstructured":"Dorigo , M. and G. Di Caro , \" The Ant Colony Optimization Meta-Heuristic,\" it New Ideas in Optimization , McGraw-Hill , 1999 , pp. 11 -- 32 . Dorigo, M. and G. Di Caro, \"The Ant Colony Optimization Meta-Heuristic,\" it New Ideas in Optimization, McGraw-Hill, 1999, pp. 11--32.","journal-title":"McGraw-Hill"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02125407"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90246-6"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02239976"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2001.937028"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.39.3.378"},{"key":"e_1_3_2_1_20_1","volume-title":"Cliques, Coloring and Satisfiability - Second DIMACS Implementation Challenge","author":"Johnson D. S.","year":"1993","unstructured":"Johnson , D. S. and M. A. Trick , Editors , Cliques, Coloring and Satisfiability - Second DIMACS Implementation Challenge 1993 , DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society , 26, 1996. Johnson, D. S. and M. A. Trick, Editors, Cliques, Coloring and Satisfiability - Second DIMACS Implementation Challenge 1993, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 26, 1996."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622859.1622871"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.6028\/jres.084.024"},{"key":"e_1_3_2_1_23_1","volume-title":"A Hybrid Method for the Graph Coloring Problem and Its Generalizations,\" 5th Metaheuristics International Conference","author":"Lim A.","year":"2003","unstructured":"Lim , A. , X. Zhang , and Y. Zhu , \" A Hybrid Method for the Graph Coloring Problem and Its Generalizations,\" 5th Metaheuristics International Conference , 2003 . Lim, A., X. Zhang, and Y. Zhu, \"A Hybrid Method for the Graph Coloring Problem and Its Generalizations,\" 5th Metaheuristics International Conference, 2003."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066677.1066892"},{"key":"e_1_3_2_1_25_1","first-page":"21","volume-title":"Ant Colony Optimization: An Overview,\" it Essays and Surveys in Metaheuristics","author":"Maniezzo V.","year":"2001","unstructured":"Maniezzo , V. and A. Carbonaro , \" Ant Colony Optimization: An Overview,\" it Essays and Surveys in Metaheuristics , C. Ribeiro editor, Kluwer Academic Publishers , 2001 , pp. 21 -- 44 . Maniezzo, V. and A. Carbonaro, \"Ant Colony Optimization: An Overview,\" it Essays and Surveys in Metaheuristics, C. Ribeiro editor, Kluwer Academic Publishers, 2001, pp. 21--44."},{"key":"e_1_3_2_1_26_1","first-page":"335","volume-title":"Coloring and Satisfiability - Second DIMACS Implementation Challenge","author":"Morgenstern C.","year":"1993","unstructured":"Morgenstern , C. , \"Distributed Coloration Neighborhood Search,\" Cliques , Coloring and Satisfiability - Second DIMACS Implementation Challenge 1993 , American Mathematical Society , 26, 1996, pp. 335 -- 358 . Morgenstern, C., \"Distributed Coloration Neighborhood Search,\" Cliques, Coloring and Satisfiability - Second DIMACS Implementation Challenge 1993, American Mathematical Society, 26, 1996, pp. 335--358."},{"key":"e_1_3_2_1_27_1","first-page":"1772","volume-title":"Genetic Search for Fixed Channel Assignment Problem with Limited Bandwidth,\" Proc. of the Genetic and Evolutionary Computation Conference (GECCO","author":"Park E.","year":"2002","unstructured":"Park , E. , Y. Kim , and B. R. Moon , \" Genetic Search for Fixed Channel Assignment Problem with Limited Bandwidth,\" Proc. of the Genetic and Evolutionary Computation Conference (GECCO 2002 ), pp. 1772 -- 1779 , 2002. Park, E., Y. Kim, and B. R. Moon, \"Genetic Search for Fixed Channel Assignment Problem with Limited Bandwidth,\" Proc. of the Genetic and Evolutionary Computation Conference (GECCO 2002), pp. 1772--1779, 2002."},{"key":"e_1_3_2_1_28_1","volume-title":"Cornell University","author":"Phan V.","year":"2002","unstructured":"Phan , V. and S. Skiena , \" Coloring Graphs with a General Heuristic Search Engine,\" Computational Symposium on Graph Coloring and Its Generalizations, COLOR02 , Cornell University , Ithaca, NY , 2002 . Phan, V. and S. Skiena, \"Coloring Graphs with a General Heuristic Search Engine,\" Computational Symposium on Graph Coloring and Its Generalizations, COLOR02, Cornell University, Ithaca, NY, 2002."},{"key":"e_1_3_2_1_29_1","volume-title":"Computational Symposium on Graph Coloring and Its Generalizations, COLOR02","author":"Prestwich S. D.","year":"2002","unstructured":"Prestwich , S. D. \"Constrained Bandwidth Multicoloration Neighborhoods,\" Computational Symposium on Graph Coloring and Its Generalizations, COLOR02 , Cornell University, Ithaca, NY , 2002 . Prestwich, S. D. \"Constrained Bandwidth Multicoloration Neighborhoods,\" Computational Symposium on Graph Coloring and Its Generalizations, COLOR02, Cornell University, Ithaca, NY, 2002."},{"key":"e_1_3_2_1_30_1","first-page":"610","article-title":"ASGA: Improving the Ant System by Integration with Genetic Algorithms","author":"White T. B.","year":"1998","unstructured":"White , T. B. Pagurek, and F. Oppacher , \" ASGA: Improving the Ant System by Integration with Genetic Algorithms ,\" Proc. of the 3rd Conference on Genetic Programming , July 1998 , pp. 610 -- 617 . White, T. B. Pagurek, and F. Oppacher, \"ASGA: Improving the Ant System by Integration with Genetic Algorithms,\" Proc. of the 3rd Conference on Genetic Programming, July 1998, pp. 610--617.","journal-title":"Proc. of the 3rd Conference on Genetic Programming"}],"event":{"name":"GECCO06: Genetic and Evolutionary Computation Conference","location":"Seattle Washington USA","acronym":"GECCO06","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 8th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1143997.1144001","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1143997.1144001","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:29Z","timestamp":1750259189000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1143997.1144001"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,8]]},"references-count":30,"alternative-id":["10.1145\/1143997.1144001","10.1145\/1143997"],"URL":"https:\/\/doi.org\/10.1145\/1143997.1144001","relation":{},"subject":[],"published":{"date-parts":[[2006,7,8]]},"assertion":[{"value":"2006-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}