{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T08:49:58Z","timestamp":1779353398226,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T00:00:00Z","timestamp":1247011200000},"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":[[2009,7,8]]},"DOI":"10.1145\/1569901.1569953","type":"proceedings-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T13:32:17Z","timestamp":1248183137000},"page":"373-380","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["New heuristic and hybrid genetic algorithm for solving the bounded diameter minimum spanning tree problem"],"prefix":"10.1145","author":[{"given":"Thanh Thi Huynh","family":"Binh","sequence":"first","affiliation":[{"name":"Ha Noi University of Technology, Hanoi, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert I.","family":"McKay","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen Xuan","family":"Hoai","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen Duc","family":"Nghia","sequence":"additional","affiliation":[{"name":"Hanoi University of Technology, Hanoi, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"161","volume-title":"Proceedings of Congress on Numerantium","author":"Abdalla A.","year":"2000"},{"key":"e_1_3_2_1_2_1","unstructured":"A. Abdalla Computing a Diameter-constrained Minimum Spanning Tree PhD Dissertation The School of Electrical Engineering and Computer Science University of Central Florida 2001.   A. Abdalla Computing a Diameter-constrained Minimum Spanning Tree PhD Dissertation The School of Electrical Engineering and Computer Science University of Central Florida 2001."},{"key":"e_1_3_2_1_3_1","first-page":"51","volume":"10","author":"Achuthan N.R.","year":"1994","journal-title":"Computational Methods for the Diameter Restricted Minimum Weight Spanning Tree Problem, Australian Journal of Combinatorics"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(91)90030-D"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1993.253399"},{"key":"e_1_3_2_1_6_1","first-page":"206","author":"Garey M.R.","year":"1979","journal-title":"New York"},{"key":"e_1_3_2_1_7_1","first-page":"343","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2001)","author":"Gottlieb J.","year":"2001"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.v44:4"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 2nd International Network Optimization Conference","author":"Gruber M.","year":"2005"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 18th Mini Euro Conference on Variable Neighborhood Search","author":"Gruber M.","year":"2005"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144185"},{"key":"e_1_3_2_1_12_1","first-page":"3127","volume-title":"Proceedings of IEEE World Congress on Computational Intelligence (CEC'2008)","author":"Thanh Binh Huynh Thi","year":"2008"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACIIDS.2009.89"},{"key":"e_1_3_2_1_14_1","first-page":"2","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2003)","author":"Julstrom B.A.","year":"2003"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of Genetic and Evolutionary Computational Conference (GECCO'2004)","author":"Julstrom B.A.","year":"2004"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498698.1498699"},{"key":"e_1_3_2_1_17_1","first-page":"103","volume-title":"Proceedings of the 8th Symposium on Discrete Algorithms","author":"Kortsarz G.","year":"1997"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00111-0"},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of RIVF'2007","author":"Nghia Nguyen Duc","year":"2007"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.349921"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.807275"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/952532.952678"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/58564.59295"},{"key":"e_1_3_2_1_25_1","unstructured":"F. Rothlauf Representations for Genetic and Evolutionary Algorithms 2nd Edition Springer-Verlag 2006.   F. Rothlauf Representations for Genetic and Evolutionary Algorithms 2nd Edition Springer-Verlag 2006."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-006-0142-y"}],"event":{"name":"GECCO09: Genetic and Evolutionary Computation Conference","location":"Montreal Qu\u00e9bec Canada","acronym":"GECCO09","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 11th Annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1569953","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1569901.1569953","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:17:49Z","timestamp":1750249069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1569953"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,8]]},"references-count":26,"alternative-id":["10.1145\/1569901.1569953","10.1145\/1569901"],"URL":"https:\/\/doi.org\/10.1145\/1569901.1569953","relation":{},"subject":[],"published":{"date-parts":[[2009,7,8]]},"assertion":[{"value":"2009-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}