{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:36:54Z","timestamp":1750307814954,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,7,12]],"date-time":"2008-07-12T00:00:00Z","timestamp":1215820800000},"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":[[2008,7,12]]},"DOI":"10.1145\/1389095.1389203","type":"proceedings-article","created":{"date-parts":[[2008,7,22]],"date-time":"2008-07-22T13:46:39Z","timestamp":1216734399000},"page":"547-554","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Enhancing solution quality of the biobjective graph coloring problem using hybridization of EA"],"prefix":"10.1145","author":[{"given":"Rajeev","family":"Kumar","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Kharagpur, Kharagpur, India"}]},{"given":"Paresh","family":"Tolay","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Kharagpur, Kharagpur, India"}]},{"given":"Siddharth","family":"Tiwary","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Kharagpur, Kharagpur, India"}]}],"member":"320","published-online":{"date-parts":[[2008,7,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.3844\/jmssp.2006.439.441"},{"key":"e_1_3_2_1_2_1","volume-title":"2nd Int. Workshop on Combinatorial Scientific Computing","author":"Bhowmick S.","year":"2005","unstructured":"S. Bhowmick and P. Hovland . A backtracking correction heuristic for improving performance of graph coloring algorithms . 2nd Int. Workshop on Combinatorial Scientific Computing , 2005 .]] S. Bhowmick and P. Hovland. A backtracking correction heuristic for improving performance of graph coloring algorithms. 2nd Int. Workshop on Combinatorial Scientific Computing, 2005.]]"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/176584.176586"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/359094.359101"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.v44:4"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the Computational Symposium on Graph Coloring and its Generalizations, 63--74","author":"Croitoru C.","year":"2002","unstructured":"C. Croitoru , H. Luchian , O. Gheorghies , and A. Apetrei . A new genetic graph coloring heuristic . Proceedings of the Computational Symposium on Graph Coloring and its Generalizations, 63--74 , 2002 .]] C. Croitoru, H. Luchian, O. Gheorghies, and A. Apetrei. A new genetic graph coloring heuristic. Proceedings of the Computational Symposium on Graph Coloring and its Generalizations, 63--74, 2002.]]"},{"key":"e_1_3_2_1_8_1","volume-title":"Multiobjective Optimization Using Evolutionary Algorithms","author":"Deb K.","year":"2001","unstructured":"K. Deb . Multiobjective Optimization Using Evolutionary Algorithms . Chichester, UK : Wiley , 2001 .]] K. Deb. Multiobjective Optimization Using Evolutionary Algorithms. Chichester, UK: Wiley, 2001.]]"},{"key":"e_1_3_2_1_9_1","first-page":"115","article-title":"Simulated binary crossover for continuous search space","volume":"9","author":"Deb K.","year":"1995","unstructured":"K. Deb and R. B. Agrawal . Simulated binary crossover for continuous search space . Complex Systems , 9 : 115 -- 148 , 1995 .]] K. Deb and R. B. Agrawal. Simulated binary crossover for continuous search space. Complex Systems, 9:115--148, 1995.]]","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_10_1","volume-title":"SEAL","author":"Deb K.","year":"2002","unstructured":"K. Deb and S. Jain . Running performance metrics for evolutionary multiobjective optimization . In SEAL , Singapore, pages 13- -20, November 2002 .]] K. Deb and S. Jain. Running performance metrics for evolutionary multiobjective optimization. In SEAL, Singapore, pages 13--20, November 2002.]]"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646225.683313"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009638304510"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_34"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00226291"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1587"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009823419804"},{"key":"e_1_3_2_1_18_1","volume-title":"Computer Supported Cooperative Work in Design, 2004. Proceedings. The 8th International Conference on, 2:717--719","volume":"2","author":"Huang F.","year":"2004","unstructured":"F. Huang and G. Chen . A symmetry-breaking approach of the graph coloring problem with gas . Computer Supported Cooperative Work in Design, 2004. Proceedings. The 8th International Conference on, 2:717--719 Vol. 2 , 26--28 May 2004 .]] F. Huang and G. Chen. A symmetry-breaking approach of the graph coloring problem with gas. Computer Supported Cooperative Work in Design, 2004. Proceedings. The 8th International Conference on, 2:717--719 Vol.2, 26--28 May 2004.]]"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365710"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365602760234117"},{"key":"e_1_3_2_1_22_1","volume-title":"10th Online World Conf. Soft Computing & Indutrial Applications, Applications of Soft Computing: Recent Trends","author":"Kumar R.","year":"2005","unstructured":"R. Kumar , P. K. Singh , A. P. Singhal , and A. Bhartia . Evolutionary and heuristic algorithms for 0-1 knapsack problem . In 10th Online World Conf. Soft Computing & Indutrial Applications, Applications of Soft Computing: Recent Trends , 2005 .]] R. Kumar, P. K. Singh, A. P. Singhal, and A. Bhartia. Evolutionary and heuristic algorithms for 0-1 knapsack problem. In 10th Online World Conf. Soft Computing & Indutrial Applications, Applications of Soft Computing: Recent Trends, 2005.]]"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of EUROGEN99","author":"Marino A.","year":"1999","unstructured":"A. Marino , A. Prugel-Bennett , and C. Glass . Improving graph colouring with linear programming and genetic algorithms. In K. Miettinen, M. M. Makela, and J. Toivanen (Eds.) , Proceedings of EUROGEN99 , Jyvaskyla, Finland, 113--118 , 1999 .]] A. Marino, A. Prugel-Bennett, and C. Glass. Improving graph colouring with linear programming and genetic algorithms. In K. Miettinen, M. M. Makela, and J. Toivanen (Eds.), Proceedings of EUROGEN99, Jyvaskyla, Finland, 113--118, 1999.]]"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322385"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.8.4.344"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/11844297_89"},{"key":"e_1_3_2_1_27_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1007\/978-3-540-24650-3_15","volume-title":"Genetic Programming","author":"Ryan E.","year":"2004","unstructured":"E. Ryan , R. M. A. Azad , and C. Ryan . On the performance of genetic operators and the random key representation . In Genetic Programming , Lecture Notes in Computer Science , pages 162 -- 173 , Berlin\/Heidelberg, 2004 . Springer .]] E. Ryan, R. M. A. Azad, and C. Ryan. On the performance of genetic operators and the random key representation. In Genetic Programming, Lecture Notes in Computer Science, pages 162--173, Berlin\/Heidelberg, 2004. Springer.]]"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2157.2158"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNC.2007.121"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/BFb0056872","volume-title":"Parallel Problem Solving from Nature -- PPSN V","author":"Zitzler E.","year":"1998","unstructured":"E. Zitzler and L. Thiele . Multiobjective optimization using evolutionary algorithms -- a comparative case study . In Parallel Problem Solving from Nature -- PPSN V , pages 292 -- 301 , Berlin\/Heidelberg, 292--301, 1998 . Springer .]] E. Zitzler and L. Thiele. Multiobjective optimization using evolutionary algorithms -- a comparative case study. In Parallel Problem Solving from Nature -- PPSN V, pages 292--301, Berlin\/Heidelberg, 292--301, 1998. Springer.]]"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEMC.1977.303601"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2007.v003a006"}],"event":{"name":"GECCO08: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"Atlanta GA USA","acronym":"GECCO08"},"container-title":["Proceedings of the 10th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1389095.1389203","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1389095.1389203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:40Z","timestamp":1750255060000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1389095.1389203"}},"subtitle":["biobjective graph coloring problem"],"short-title":[],"issued":{"date-parts":[[2008,7,12]]},"references-count":30,"alternative-id":["10.1145\/1389095.1389203","10.1145\/1389095"],"URL":"https:\/\/doi.org\/10.1145\/1389095.1389203","relation":{},"subject":[],"published":{"date-parts":[[2008,7,12]]},"assertion":[{"value":"2008-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}