{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:40:34Z","timestamp":1750308034311,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"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.1144184","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"1179-1186","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A tree-based genetic algorithm for building rectilinear Steiner arborescences"],"prefix":"10.1145","author":[{"given":"William A.","family":"Greene","sequence":"first","affiliation":[{"name":"University of New Orleans, New Orleans, LA"}]}],"member":"320","published-online":{"date-parts":[[2006,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1990.166"},{"key":"e_1_3_2_1_2_1","volume-title":"Niebel","author":"Cohoon J. P.","year":"1998","unstructured":"Cohoon , J. P. , Karro , J. E. , Martin , W. N. , Niebel , W. D. : Perturbation method for probabilistic search for the traveling salesperson problem. In Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation, Vol 3455 of Proceedings of SPIE, SPIE Press ( 1998 ) 118--127. Cohoon, J. P., Karro, J. E., Martin, W. N., Niebel, W. D.: Perturbation method for probabilistic search for the traveling salesperson problem. In Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation, Vol 3455 of Proceedings of SPIE, SPIE Press (1998) 118--127."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.673630"},{"key":"e_1_3_2_1_5_1","volume-title":"Whitley, D. et al. {Eds.} Proceedings of the Genetic and Evolutionary Computation Congress (GECCO","author":"Greene W. A.","year":"2000","unstructured":"Greene , W. A. : A non-linear schema theorem for genetic algorithms . In Whitley, D. et al. {Eds.} Proceedings of the Genetic and Evolutionary Computation Congress (GECCO 2000 ), Morgan Kaufmann Publishers ( 2000) 189--194. Greene, W. A.: A non-linear schema theorem for genetic algorithms. In Whitley, D. et al. {Eds.} Proceedings of the Genetic and Evolutionary Computation Congress (GECCO 2000), Morgan Kaufmann Publishers (2000) 189--194."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068233"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/372202.372365"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/967900.968100"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24854-5_123"},{"key":"e_1_3_2_1_10_1","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"Koza J.","year":"1992","unstructured":"Koza , J. : Genetic Programming: On the Programming of Computers by Means of Natural Selection . MIT Press , 1992 . Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992."},{"volume-title":"Proceedings of the International Symposium on Circuits and Systems (1997)","author":"Leung K. S.","key":"e_1_3_2_1_11_1","unstructured":"Leung , K. S. , Cong , J. : Fast optimal algorithms for the minimum rectilinear Steiner arborescence problem . Proceedings of the International Symposium on Circuits and Systems (1997) 1568--1571. Leung, K. S., Cong, J.: Fast optimal algorithms for the minimum rectilinear Steiner arborescence problem. Proceedings of the International Symposium on Circuits and Systems (1997) 1568--1571."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2003.814249"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758762"},{"key":"e_1_3_2_1_14_1","volume-title":"Su","author":"Shi W.","year":"2000","unstructured":"Shi , W. , Su , C. : The rectilinear Steiner arborescence problem is NP-complete. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms ( 2000 ) 780--786. Shi, W., Su, C.: The rectilinear Steiner arborescence problem is NP-complete. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (2000) 780--786."},{"key":"e_1_3_2_1_15_1","volume-title":"Williams","author":"Valenzuela C. L.","year":"1997","unstructured":"Valenzuela , C. L. , Williams , L. P. : Improving simple heuristic algorithms for the traveling salesman problem using a genetic algorithm. In B\u00e4ck, T. {Ed.} Proceedings of the Seventh International Conference on Genetic Algorithms, San Francisco, CA, Morgan Kaufmann Publishers ( 1997 ) 458--464. Valenzuela, C. L., Williams, L. P.: Improving simple heuristic algorithms for the traveling salesman problem using a genetic algorithm. In B\u00e4ck, T. {Ed.} Proceedings of the Seventh International Conference on Genetic Algorithms, San Francisco, CA, Morgan Kaufmann Publishers (1997) 458--464."}],"event":{"name":"GECCO06: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"Seattle Washington USA","acronym":"GECCO06"},"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.1144184","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1143997.1144184","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:11Z","timestamp":1750259651000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1143997.1144184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,8]]},"references-count":14,"alternative-id":["10.1145\/1143997.1144184","10.1145\/1143997"],"URL":"https:\/\/doi.org\/10.1145\/1143997.1144184","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"}}]}}