{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:09:20Z","timestamp":1761059360670,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,7,7]],"date-time":"2012-07-07T00:00:00Z","timestamp":1341619200000},"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":[[2012,7,7]]},"DOI":"10.1145\/2330163.2330274","type":"proceedings-article","created":{"date-parts":[[2012,7,10]],"date-time":"2012-07-10T16:41:12Z","timestamp":1341938472000},"page":"799-806","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Computational complexity analysis of multi-objective genetic programming"],"prefix":"10.1145","author":[{"given":"Frank","family":"Neumann","sequence":"first","affiliation":[{"name":"The University of Adelaide, Adelaide, Australia"}]}],"member":"320","published-online":{"date-parts":[[2012,7,7]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1162\/evco.2010.18.2.18206"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.5555\/1996312"},{"key":"e_1_3_2_1_3_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0055923","volume-title":"First European Workshop, EuroGP'98","author":"Banzhaf W.","year":"1998","unstructured":"W. Banzhaf , R. Poli , M. Schoenauer , and T. C. Fogarty , editors . Genetic Programming , First European Workshop, EuroGP'98 , Paris, France, April 14-15, 1998 , Proceedings, volume 1391 of Lecture Notes in Computer Science . Springer , 1998. W. Banzhaf, R. Poli, M. Schoenauer, and T. C. Fogarty, editors. Genetic Programming, First European Workshop, EuroGP'98, Paris, France, April 14-15, 1998, Proceedings, volume 1391 of Lecture Notes in Computer Science. Springer, 1998."},{"key":"e_1_3_2_1_4_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/978-3-540-78671-9_10","volume-title":"M. O'Neill","author":"Dignum S.","year":"2008","unstructured":"S. Dignum and R. Poli . Operator equalisation and bloat free gp . In M. O'Neill , L. Vanneschi, S. Gustafson, A. Esparcia-Alc\u00e1zar, I. D. Falco, A. D. Cioppa, and E. Tarantino, editors, EuroGP, volume 4971 of Lecture Notes in Computer Science , pages 110 -- 121 . Springer , 2008 . S. Dignum and R. Poli. Operator equalisation and bloat free gp. In M. O'Neill, L. Vanneschi, S. Gustafson, A. Esparcia-Alc\u00e1zar, I. D. Falco, A. D. Cioppa, and E. Tarantino, editors, EuroGP, volume 4971 of Lecture Notes in Computer Science, pages 110--121. Springer, 2008."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1145\/1830483.1830748"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1016\/S0304-3975(01)00182-7"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/1967654.1967661"},{"key":"e_1_3_2_1_8_1","volume-title":"Evolved Analytics LLC","author":"LC.","year":"2012","unstructured":"Evolved Analytics L LC. DataModeler 8.06. Evolved Analytics LLC , 2012 . Evolved Analytics LLC. DataModeler 8.06. Evolved Analytics LLC, 2012."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1162\/EVCO_a_00003"},{"key":"e_1_3_2_1_10_1","first-page":"291","volume-title":"GECCO","author":"Gathercole C.","year":"1996","unstructured":"C. Gathercole and P. Ross . An adverse interaction between crossover and restricted tree depth in genetic programming . In GECCO , pages 291 -- 296 , 1996 . C. Gathercole and P. Ross. An adverse interaction between crossover and restricted tree depth in genetic programming. In GECCO, pages 291--296, 1996."},{"key":"e_1_3_2_1_11_1","volume-title":"Proc. of CEC 2003","author":"Giel O.","year":"1918","unstructured":"O. Giel . Expected runtimes of a simple multi-objective evolutionary algorithm . In Proc. of CEC 2003 , IEEE Press, pages 1918 --1925, 2003. O. Giel. Expected runtimes of a simple multi-objective evolutionary algorithm. In Proc. of CEC 2003, IEEE Press, pages 1918--1925, 2003."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1162\/EVCO_a_00013"},{"key":"e_1_3_2_1_13_1","first-page":"16","volume-title":"Banzhaf et al. {3}","author":"Goldberg D. E.","unstructured":"D. E. Goldberg and U.-M. O'Reilly . Where does the good stuff go, and why? how contextual semantics influences program structure in simple genetic programming . In Banzhaf et al. {3} , pages 16 -- 36 . D. E. Goldberg and U.-M. O'Reilly. Where does the good stuff go, and why? how contextual semantics influences program structure in simple genetic programming. In Banzhaf et al. {3}, pages 16--36."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1007\/s00453-010-9396-y"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1145\/2001576.2001857"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1145\/1967654.1967673"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/2330163.2330348"},{"key":"e_1_3_2_1_18_1","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"Koza J. R.","year":"1992","unstructured":"J. R. Koza . Genetic Programming: On the Programming of Computers by Means of Natural Selection . MIT Press , Cambridge, MA, USA , 1992 . J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992."},{"key":"e_1_3_2_1_19_1","first-page":"37","volume-title":"Banzhaf et al. {3}","author":"Langdon W. B.","unstructured":"W. B. Langdon and R. Poli . Fitness causes bloat: Mutation . In Banzhaf et al. {3} , pages 37 -- 48 . W. B. Langdon and R. Poli. Fitness causes bloat: Mutation. In Banzhaf et al. {3}, pages 37--48."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1109\/TEVC.2004.823470"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1162\/evco.2006.14.3.309"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.5555\/211390"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.5555\/2951659.2951668"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1007\/s00453-009-9370-8"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1145\/1068009.1068139"},{"key":"e_1_3_2_1_26_1","volume-title":"Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity","author":"Neumann F.","year":"2010","unstructured":"F. Neumann and C. Witt . Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity . Springer , 2010 . F. Neumann and C. Witt. Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity. Springer, 2010."},{"key":"e_1_3_2_1_27_1","volume-title":"A Field Guide to Genetic Programming. lulu.com","author":"Poli R.","year":"2008","unstructured":"R. Poli , W. B. Langdon , and N. F. McPhee . A Field Guide to Genetic Programming. lulu.com , 2008 . R. Poli, W. B. Langdon, and N. F. McPhee. A Field Guide to Genetic Programming. lulu.com, 2008."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/1389095.1389340"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1007\/s10710-010-9110-5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1145\/1968.1972"},{"key":"e_1_3_2_1_31_1","first-page":"420","volume-title":"STACS","author":"Witt C.","year":"2012","unstructured":"C. Witt . Optimizing linear functions with randomized search heuristics - the robustness of mutation . In STACS , pages 420 -- 431 . Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik , 2012 . C. Witt. Optimizing linear functions with randomized search heuristics - the robustness of mutation. In STACS, pages 420--431. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2012."}],"event":{"sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"acronym":"GECCO '12","name":"GECCO '12: Genetic and Evolutionary Computation Conference","location":"Philadelphia Pennsylvania USA"},"container-title":["Proceedings of the 14th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2330163.2330274","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2330163.2330274","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:55Z","timestamp":1750238455000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2330163.2330274"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,7]]},"references-count":31,"alternative-id":["10.1145\/2330163.2330274","10.1145\/2330163"],"URL":"https:\/\/doi.org\/10.1145\/2330163.2330274","relation":{},"subject":[],"published":{"date-parts":[[2012,7,7]]},"assertion":[{"value":"2012-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}