{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:57:49Z","timestamp":1725566269245},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230922"},{"type":"electronic","value":"9783540302179"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30217-9_9","type":"book-chapter","created":{"date-parts":[[2010,9,22]],"date-time":"2010-09-22T12:36:06Z","timestamp":1285158966000},"page":"81-90","source":"Crossref","is-referenced-by-count":7,"title":["Expected Runtimes of a Simple Evolutionary Algorithm for the Multi-objective Minimum Spanning Tree Problem"],"prefix":"10.1007","author":[{"given":"Frank","family":"Neumann","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0304-3975(01)00182-7","volume":"276","author":"S. Droste","year":"2002","unstructured":"Droste, S., Jansen, T., Wegener, I.: On the analysis of the (1+1) evolutionary algorithm. Theoretical Computer Science\u00a0276, 51\u201381 (2002)","journal-title":"Theoretical Computer Science"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Scharnow, J., Tinnefeld, K., Wegener, I.: Fitness landscapes based on sorting and shortest paths problems. In: IWDW 2003, vol.\u00a02939, pp. 54\u201363 (2002)","DOI":"10.1007\/3-540-45712-7_6"},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/3-540-36494-3_37","volume-title":"STACS 2003","author":"O. Giel","year":"2003","unstructured":"Giel, O.: Evolutionary algorithms and the maximum matching problem. In: Alt, H., Habib, M. (eds.) STACS 2003. LNCS, vol.\u00a02607, pp. 415\u2013426. Springer, Heidelberg (2003)"},{"key":"9_CR4","unstructured":"Neumann, F.: Expected Runtimes of evolutionary algorithms for the Eulerian cycle problem. Accepted for CEC 2004 (2004)"},{"key":"9_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1007\/978-3-540-24854-5_73","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"F. Neumann","year":"2004","unstructured":"Neumann, F., Wegener, I.: Randomized local search, evolutionary algorithms, and the minimum spanning tree problem. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol.\u00a03102, pp. 713\u2013724. Springer, Heidelberg (2004)"},{"key":"9_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/3-540-45712-7_5","volume-title":"Parallel Problem Solving from Nature - PPSN VII","author":"M. Laumanns","year":"2002","unstructured":"Laumanns, M., Thiele, L., Zitzler, E., Welzl, E., Deb, K.: Running time analysis of multi-objective evolutionary algorithms on a simple discrete optimization problem. In: Guerv\u00f3s, J.J.M., Adamidis, P.A., Beyer, H.-G., Fern\u00e1ndez-Villaca\u00f1as, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol.\u00a02439, pp. 44\u201353. Springer, Heidelberg (2002)"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Giel, O.: Expected Runtimes of a Simple Multi-objective Evolutionary Algorithm. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), pp. 1918\u20131925 (2003)","DOI":"10.1109\/CEC.2003.1299908"},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/S0377-2217(98)00016-2","volume":"114","author":"G. Zhou","year":"1999","unstructured":"Zhou, G., Gen, M.: Genetic algorithm approach on multi-criteria minimum spanning tree problem. European Journal of Operational Research\u00a0114, 141\u2013152 (1999)","journal-title":"European Journal of Operational Research"},{"key":"9_CR9","unstructured":"Knowles, J.D., Corne, D.W.: A comparison of encodings and algorithms for multiobjective minimum spanning tree problems. CEC 2001 (2001)"},{"key":"9_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-22199-0","volume-title":"Multicriteria Optimization","author":"M. Ehrgott","year":"2000","unstructured":"Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2000)"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1109\/TEVC.2002.807275","volume":"7","author":"G.R. Raidl","year":"2003","unstructured":"Raidl, G.R., Julstrom, B.A.: Edge sets: an effective evolutionary coding of spanning trees. IEEE Trans. on Evolutionary Computation\u00a07, 225\u2013239 (2003)","journal-title":"IEEE Trans. on Evolutionary Computation"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/BF02579450","volume":"7","author":"M. Kano","year":"1987","unstructured":"Kano, M.: Maximum and kth maximal spanning trees of a weighted graph. Combinatorica\u00a07, 205\u2013214 (1987)","journal-title":"Combinatorica"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/BF01305236","volume":"12","author":"E.W. Mayr","year":"1992","unstructured":"Mayr, E.W., Plaxton, C.G.: On the spanning trees of weighted graphs. Combinatorica\u00a012, 433\u2013447 (1992)","journal-title":"Combinatorica"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature - PPSN VIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30217-9_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:57:09Z","timestamp":1620014229000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30217-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230922","9783540302179"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30217-9_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}