{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T12:46:21Z","timestamp":1773665181956,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T00:00:00Z","timestamp":1183766400000},"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":[[2007,7,7]]},"DOI":"10.1145\/1276958.1277224","type":"proceedings-article","created":{"date-parts":[[2007,12,7]],"date-time":"2007-12-07T19:19:41Z","timestamp":1197055181000},"page":"1452-1459","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":51,"title":["A building-block royal road where crossover is provably essential"],"prefix":"10.1145","author":[{"given":"Richard A.","family":"Watson","sequence":"first","affiliation":[{"name":"University of Southampton, Southampton, United Kingdom"}]},{"given":"Thomas","family":"Jansen","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Dortmund, Dortmund, Germany"}]}],"member":"320","published-online":{"date-parts":[[2007,7,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.279"},{"key":"e_1_3_2_1_2_1","first-page":"93","volume-title":"in D","author":"Deb K.","year":"1992","unstructured":"K. Deb , D. E. Goldberg . \" Analyzing Deception in Trap Functions\" , in D . Whitley, Ed. Foundations of Genetic Algorithms 2, (Morgan Kaufmann , San Mateo, CA, 1992 ) pp. 93 -- 108 . K. Deb, D. E. Goldberg. \"Analyzing Deception in Trap Functions\", in D. Whitley, Ed. Foundations of Genetic Algorithms 2, (Morgan Kaufmann, San Mateo, CA, 1992) pp. 93--108."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01531277"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.818192"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"e_1_3_2_1_6_1","first-page":"109","volume-title":"in D","author":"Forrest S.","year":"1993","unstructured":"S. Forrest , M. Mitchell , \" Relative Building-block fitness and the Building-block Hypothesis\" , in D . Whitley, Ed., Foundations of Genetic Algorithms 2, (Morgan Kaufmann , San Mateo, CA, 1993 ), pp. 109 -- 126 . S. Forrest, M. Mitchell, \"Relative Building-block fitness and the Building-block Hypothesis\", in D. Whitley, Ed., Foundations of Genetic Algorithms 2, (Morgan Kaufmann, San Mateo, CA, 1993), pp. 109--126."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993046"},{"key":"e_1_3_2_1_8_1","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"Goldberg D. E.","year":"1989","unstructured":"D. E. Goldberg , Genetic Algorithms in Search, Optimization, and Machine Learning ( Addison-Wesley , Reading, MA , 1989 ). D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley, Reading, MA, 1989)."},{"key":"e_1_3_2_1_9_1","first-page":"247","volume-title":"in R","author":"Harik G.","year":"1997","unstructured":"G. Harik , D. E. Goldberg , \" Learning Linkage\" , in R . K. Belew, M. D. Vose, Eds. Foundations of Genetic Algorithms 4 (Morgan Kaufmann , San Francisco, 1997 ), pp. 247 -- 262 . G. Harik, D. E. Goldberg, \"Learning Linkage\", in R. K. Belew, M. D. Vose, Eds. Foundations of Genetic Algorithms 4 (Morgan Kaufmann, San Francisco, 1997), pp. 247--262."},{"key":"e_1_3_2_1_10_1","volume-title":"Adaptation in Natural and Artificial Systems (Ann Arbor","author":"Holland J. H.","year":"1975","unstructured":"J. H. Holland , Adaptation in Natural and Artificial Systems (Ann Arbor , MI : Univ. Michigan Press , 1975 ). J. H. Holland, Adaptation in Natural and Artificial Systems (Ann Arbor, MI: Univ. Michigan Press, 1975)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568220"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMMA.0000049381.24625.f7"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.02.019"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(87)80029-2"},{"key":"e_1_3_2_1_16_1","first-page":"293","article-title":"An Evolutionary Model of Symbiosis","volume":"54","author":"Kvasnicka V.","year":"2000","unstructured":"V. Kvasnicka , \" An Evolutionary Model of Symbiosis \", Studies in Fuzziness and Soft Computing , 54 , 293 ( 2000 ). V. Kvasnicka, \"An Evolutionary Model of Symbiosis\", Studies in Fuzziness and Soft Computing, 54, 293 (2000).","journal-title":"Studies in Fuzziness and Soft Computing"},{"key":"e_1_3_2_1_17_1","first-page":"245","volume-title":"Procs. of first European Conference on Artificial Life","author":"Mitchell M.","year":"1992","unstructured":"M. Mitchell , S. Forrest , J. H. Holland , \" The royal road for genetic algorithms : Fitness landscapes and GA performance \", in F. J. Varela, P. Bourgine Eds., Procs. of first European Conference on Artificial Life , ( MIT Press , Cambridge, MA , 1992 ) pp. 245 -- 254 . M. Mitchell, S. Forrest, J. H. Holland, \"The royal road for genetic algorithms: Fitness landscapes and GA performance\", in F. J. Varela, P. Bourgine Eds., Procs. of first European Conference on Artificial Life, (MIT Press, Cambridge, MA, 1992) pp. 245--254."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"Motwani R.","year":"1995","unstructured":"R. Motwani , P. Raghavan . Randomized Algorithms . ( Cambridge Univ. Press , 1995 ). R. Motwani, P. Raghavan. Randomized Algorithms. (Cambridge Univ. Press, 1995)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568086"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/380383.380398"},{"key":"e_1_3_2_1_22_1","first-page":"101","volume-title":"Eds. (Morgan Kaufmann","author":"Shapiro J.L.","year":"1997","unstructured":"J.L. Shapiro , A. Pr\u00fcgel-Bennett , \"Genetic algorithm dynamics in two-well potentials with basins and barrier\", in Foundations of Genetic Algorithms 4, R. K. Belew, M. D. Vose , Eds. (Morgan Kaufmann , San Francisco , 1997 ), pp. 101 -- 116 . J.L. Shapiro, A. Pr\u00fcgel-Bennett, \"Genetic algorithm dynamics in two-well potentials with basins and barrier\", in Foundations of Genetic Algorithms 4, R. K. Belew, M. D. Vose, Eds. (Morgan Kaufmann, San Francisco, 1997), pp. 101--116."},{"key":"e_1_3_2_1_23_1","first-page":"221","volume-title":"in D","author":"Spears W. M.","year":"1992","unstructured":"W. M. Spears , \" Crossover or Mutation?\" , in D . Whitley, Ed. Foundations of Genetic Algorithms 2, (Morgan Kaufmann , San Mateo, CA, 1992 ), pp. 221 -- 237 . W. M. Spears, \"Crossover or Mutation?\", in D. Whitley, Ed. Foundations of Genetic Algorithms 2, (Morgan Kaufmann, San Mateo, CA, 1992), pp. 221--237."},{"key":"e_1_3_2_1_24_1","first-page":"237","volume-title":"Procs. of the Fourth International Conference on Genetic Algorithms, (Morgan Kaufmann: San Mateo","author":"Vose M. D.","year":"1991","unstructured":"M. D. Vose , G. E. Liepins ,. \" Schema disruption\" , in Procs. of the Fourth International Conference on Genetic Algorithms, (Morgan Kaufmann: San Mateo , 1991 ), pp. 237 -- 243 . M. D. Vose, G. E. Liepins,. \"Schema disruption\", in Procs. of the Fourth International Conference on Genetic Algorithms, (Morgan Kaufmann: San Mateo, 1991), pp. 237--243."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1998.6.3.253"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30217-9_17"},{"key":"e_1_3_2_1_27_1","first-page":"69","volume-title":"in W","author":"Watson R. A.","year":"2001","unstructured":"R. A. Watson , \" Analysis of Recombinative Algorithms on a Non-Separable Building-Block Problem\" , in W .N. Martin, W.M. Spears, Eds. Foundation of Genetic Algorithms 6, (Morgan Kaufmann , San Francisco, 2001 ) pp. 69 -- 89 . R. A. Watson, \"Analysis of Recombinative Algorithms on a Non-Separable Building-Block Problem\", in W.N. Martin, W.M. Spears, Eds. Foundation of Genetic Algorithms 6, (Morgan Kaufmann, San Francisco, 2001) pp. 69--89."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/11553090_90"},{"key":"e_1_3_2_1_29_1","unstructured":"R. A. Watson D. Weinreich J. Wakeley \"Sex avoids intragenic local optima that trap asexuals\" in prep.  R. A. Watson D. Weinreich J. Wakeley \"Sex avoids intragenic local optima that trap asexuals\" in prep."},{"key":"e_1_3_2_1_30_1","volume-title":"Epistasis and the Evolutionary Process","author":"Wolf J. B.","year":"2000","unstructured":"J. B. Wolf , E. D. Brodie III, M. J. Wade , Epistasis and the Evolutionary Process . ( Oxford University Press : New York , 2000 ). J. B. Wolf, E. D. Brodie III, M. J. Wade, Epistasis and the Evolutionary Process. (Oxford University Press: New York, 2000)."}],"event":{"name":"GECCO07: Genetic and Evolutionary Computation Conference","location":"London England","acronym":"GECCO07","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 9th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276958.1277224","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276958.1277224","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:13:57Z","timestamp":1750259637000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276958.1277224"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,7]]},"references-count":28,"alternative-id":["10.1145\/1276958.1277224","10.1145\/1276958"],"URL":"https:\/\/doi.org\/10.1145\/1276958.1277224","relation":{},"subject":[],"published":{"date-parts":[[2007,7,7]]},"assertion":[{"value":"2007-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}