{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:57:03Z","timestamp":1725551823549},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540308188"},{"type":"electronic","value":"9783540315995"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11596448_97","type":"book-chapter","created":{"date-parts":[[2006,6,17]],"date-time":"2006-06-17T13:12:37Z","timestamp":1150549957000},"page":"657-662","source":"Crossref","is-referenced-by-count":8,"title":["An Ant Colony Optimization Approach to the Degree-Constrained Minimum Spanning Tree Problem"],"prefix":"10.1007","author":[{"given":"Y. T.","family":"Bau","sequence":"first","affiliation":[]},{"given":"C. K.","family":"Ho","sequence":"additional","affiliation":[]},{"given":"H. T.","family":"Ewe","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"97_CR1","volume-title":"New Ideas in Optimization","author":"M. Dorigo","year":"1999","unstructured":"Dorigo, M., Di Caro, G.: The Ant Colony Optimization Metaheuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization. McGraw-Hill, New York (1999)"},{"issue":"2","key":"97_CR2","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1109\/4235.850653","volume":"4","author":"J. Knowles","year":"2000","unstructured":"Knowles, J., Corne, D.: A new evolutionary approach to the degree-constrained minimum spanning tree problem. IEEE Trans. on Evolutionary Computation\u00a04(2), 125\u2013134 (2000)","journal-title":"IEEE Trans. on Evolutionary Computation"},{"unstructured":"Mao, L.-J., Deo, N., Lang, S.-D.: A parallel algorithm for the degree-constrained minimum spanning tree problem using nearest-neighbor chains. In: 4th I-SPAN on Parallel Architectures, Algorithms, and Networks, pp. 184\u2013189 (1999)","key":"97_CR3"},{"issue":"6","key":"97_CR4","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1023\/A:1011977126230","volume":"7","author":"M. Krishnamoorthy","year":"2001","unstructured":"Krishnamoorthy, M., Ernst, A.T., Sharaiha, Y.M.: Comparison of Algorithms for the Degree Constrained Minimum Spanning Tree. Journal of Heuristics\u00a07(6), 587\u2013611 (2001)","journal-title":"Journal of Heuristics"},{"unstructured":"Deo, N., Hakimi, S.L.: The shortest generalized Hamiltonian tree. In: Proc. 6th Annual Allerton Conference, pp. 879\u2013888 (1968)","key":"97_CR5"},{"key":"97_CR6","first-page":"104","volume":"1","author":"G.R. Raidl","year":"2000","unstructured":"Raidl, G.R.: An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem. IEEE Trans. on Evolutionary Computation\u00a01, 104\u2013111 (2000)","journal-title":"IEEE Trans. on Evolutionary Computation"},{"issue":"4","key":"97_CR7","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/0305-0548(85)90032-2","volume":"12","author":"M. Savelsbergh","year":"1985","unstructured":"Savelsbergh, M., Volgenant, T.: Edge exchanges in the degree-constrained spanning tree problem. Computer and Operation Research\u00a012(4), 341\u2013348 (1985)","journal-title":"Computer and Operation Research"},{"doi-asserted-by":"crossref","unstructured":"Zhou, G., Gen, M., Wu, T.: A new approach to the degree-constrained minimum spanning tree problem using genetic algorithm. In: International Conf., System, Man, and Cybernetics, vol.\u00a04, pp. 2683\u20132688 (1996)","key":"97_CR8","DOI":"10.1109\/ICSMC.1996.561363"}],"container-title":["Lecture Notes in Computer Science","Computational Intelligence and Security"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11596448_97.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:56:32Z","timestamp":1619506592000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11596448_97"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540308188","9783540315995"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/11596448_97","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}