{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:54Z","timestamp":1750308774326,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T00:00:00Z","timestamp":1247011200000},"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":[[2009,7,8]]},"DOI":"10.1145\/1569901.1570038","type":"proceedings-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T13:32:17Z","timestamp":1248183137000},"page":"1011-1018","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Estimating the distribution and propagation of genetic programming building blocks through tree compression"],"prefix":"10.1145","author":[{"given":"Robert I.","family":"McKay","sequence":"first","affiliation":[{"name":"Seoul National University, Seoul, South Korea"}]},{"given":"Xuan Hoai","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, South Korea"}]},{"given":"James R.","family":"Cheney","sequence":"additional","affiliation":[{"name":"University of Edinburgh, Edinburgh, United Kingdom"}]},{"given":"MinHyeok","family":"Kim","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, South Korea"}]},{"given":"Naoki","family":"Mori","sequence":"additional","affiliation":[{"name":"Osaka Prefecture University, Osaka, Japan"}]},{"given":"Tuan Hao","family":"Hoang","sequence":"additional","affiliation":[{"name":"University of New South Wales (ADFA), Canberra, Australia"}]}],"member":"320","published-online":{"date-parts":[[2009,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"163","volume-title":"IEEE Data Compression Conference","author":"Cheney J.","year":"2002","unstructured":"J. Cheney . Compressing xml with multiplexed hierarchical models . In IEEE Data Compression Conference , pages 163 -- 172 , Snowbird, Utah , 2002 . J. Cheney. Compressing xml with multiplexed hierarchical models. In IEEE Data Compression Conference, pages 163--172, Snowbird, Utah, 2002."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1984.1096090"},{"key":"e_1_3_2_1_3_1","first-page":"183","volume-title":"Proceedings of an International Conference on Genetic Algorithms and the Applications","author":"Cramer N. L.","year":"1985","unstructured":"N. L. Cramer . A representation for the adaptive generation of simple sequential programs. In J. J. Grefenstette, editor , Proceedings of an International Conference on Genetic Algorithms and the Applications , pages 183 -- 187 , Carnegie-Mellon University, Pittsburgh, PA, USA , 24-26 July 1985 . N. L. Cramer. A representation for the adaptive generation of simple sequential programs. In J. J. Grefenstette, editor, Proceedings of an International Conference on Genetic Algorithms and the Applications, pages 183--187, Carnegie-Mellon University, Pittsburgh, PA, USA, 24-26 July 1985."},{"key":"e_1_3_2_1_4_1","first-page":"82","volume-title":"Recent Developments in Biologically Inspired Computing","author":"Ferreira C.","year":"2004","unstructured":"C. Ferreira . Gene expression programming and the automatic evolution of computer programs . In L. N. de Castro and F. J. Von Zuben, editors, Recent Developments in Biologically Inspired Computing , chapter 6, pages 82 -- 103 . Idea Group Publishing , 2004 . C. Ferreira. Gene expression programming and the automatic evolution of computer programs. In L. N. de Castro and F. J. Von Zuben, editors, Recent Developments in Biologically Inspired Computing, chapter 6, pages 82--103. Idea Group Publishing, 2004."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.871252"},{"key":"e_1_3_2_1_6_1","series-title":"Lecture Note in Computer Science","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/978-3-540-74581-5_15","volume-title":"Advances in Computation and Intelligence: Proceedings of the 2007 International Symposium on Intelligent Computation and Applications (ISICA)","author":"Hoang T.-H.","year":"2007","unstructured":"T.-H. Hoang , D. Essam , R. I. B. McKay , and X. H. Nguyen . Building on success in genetic programming: Adaptive variation and developmental evaluation . In L. Kang, Y. Liu, and S. Zeng, editors, Advances in Computation and Intelligence: Proceedings of the 2007 International Symposium on Intelligent Computation and Applications (ISICA) , volume 4683 of Lecture Note in Computer Science , pages 137 -- 146 . Springer-Verlag , Wuhan, China , Sept 21-23 2007 . T.-H. Hoang, D. Essam, R. I. B. McKay, and X. H. Nguyen. Building on success in genetic programming: Adaptive variation and developmental evaluation. In L. Kang, Y. Liu, and S. Zeng, editors, Advances in Computation and Intelligence: Proceedings of the 2007 International Symposium on Intelligent Computation and Applications (ISICA), volume 4683 of Lecture Note in Computer Science, pages 137--146. Springer-Verlag, Wuhan, China, Sept 21-23 2007."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(75)80019-5"},{"key":"e_1_3_2_1_8_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_9_1","volume-title":"Genetic Programming II: Automatic Discovery of Reusable Programs","author":"Koza J. R.","year":"1994","unstructured":"J. R. Koza . Genetic Programming II: Automatic Discovery of Reusable Programs . MIT Press , Cambridge Massachusetts , May 1994 . J. R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge Massachusetts, May 1994."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/338219.338586"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31989-4_17"},{"issue":"4","key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","first-page":"285","DOI":"10.25088\/ComplexSystems.15.4.285","article-title":"Repeated sequences in linear genetic programming genomes","volume":"15","author":"Langdon W. B.","year":"2005","unstructured":"W. B. Langdon and W. Banzhaf . Repeated sequences in linear genetic programming genomes . Complex Systems , 15 ( 4 ): 285 -- 306 , 2005 . W. B. Langdon and W. Banzhaf. Repeated sequences in linear genetic programming genomes. Complex Systems, 15(4):285--306, 2005.","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(68)90079-9"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11729976_25"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4424785"},{"key":"e_1_3_2_1_16_1","first-page":"257","volume-title":"Proceedings of the ieee data compression conference. In J. Storer and M. Cohn, editors, Protein is Incompressible","author":"Nevill-Manning C.","year":"1999","unstructured":"C. Nevill-Manning and I. Witten . Proceedings of the ieee data compression conference. In J. Storer and M. Cohn, editors, Protein is Incompressible , pages 257 -- 266 . IEEE press, 1999 . C. Nevill-Manning and I. Witten. Proceedings of the ieee data compression conference. In J. Storer and M. Cohn, editors, Protein is Incompressible, pages 257--266. IEEE press, 1999."},{"key":"e_1_3_2_1_17_1","first-page":"318","volume-title":"Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA95)","author":"Nordin P.","year":"1995","unstructured":"P. Nordin and W. Banzhaf . Evolving turing-complete programs for a register machine with self-modifying code. In L. Eshelman, editor , Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA95) , pages 318 -- 325 , Pittsburgh, PA, USA , 15-19 July 1995 . Morgan Kaufmann. P. Nordin and W. Banzhaf. Evolving turing-complete programs for a register machine with self-modifying code. In L. Eshelman, editor, Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA95), pages 318--325, Pittsburgh, PA, USA, 15-19 July 1995. Morgan Kaufmann."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.942529"},{"key":"e_1_3_2_1_19_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/978-3-540-71605-1_23","volume-title":"M. Ebner, M. O'Neill","author":"Shin J.","year":"2007","unstructured":"J. Shin , M. Kang , B. McKay , X. Nguyen , T.-H. Hoang , N. Mori , and D. Essam . Analysing the regularity of genomes using compression and expression simplification . In M. Ebner, M. O'Neill , A. Ek\u00e1rt, L. Vanneschi, and A. I. Esparcia-Alc\u00e1zar, editors, Proceedings of the 10th European Conference on Genetic Programming, volume 4445 of Lecture Notes in Computer Science , pages 251 -- 260 , Valencia, Spain, 11 - 13 Apr. 2007 . Springer . J. Shin, M. Kang, B. McKay, X. Nguyen, T.-H. Hoang, N. Mori, and D. Essam. Analysing the regularity of genomes using compression and expression simplification. In M. Ebner, M. O'Neill, A. Ek\u00e1rt, L. Vanneschi, and A. I. Esparcia-Alc\u00e1zar, editors, Proceedings of the 10th European Conference on Genetic Programming, volume 4445 of Lecture Notes in Computer Science, pages 251--260, Valencia, Spain, 11 - 13 Apr. 2007. Springer."},{"key":"e_1_3_2_1_20_1","first-page":"394","volume-title":"Genetic Programming 1996: Proceedings of the First Annual Conference","author":"Spector L.","year":"1996","unstructured":"L. Spector and K. Stoffel . Ontogenetic programming . In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference , pages 394 -- 399 , Stanford University, CA , USA, 28--31 July 1996 . MIT Press . L. Spector and K. Stoffel. Ontogenetic programming. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 394--399, Stanford University, CA, USA, 28--31 July 1996. MIT Press."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31989-4_21"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055934"}],"event":{"name":"GECCO09: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"Montreal Qu\u00e9bec Canada","acronym":"GECCO09"},"container-title":["Proceedings of the 11th Annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1570038","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1569901.1570038","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:38Z","timestamp":1750278158000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1570038"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,8]]},"references-count":22,"alternative-id":["10.1145\/1569901.1570038","10.1145\/1569901"],"URL":"https:\/\/doi.org\/10.1145\/1569901.1570038","relation":{},"subject":[],"published":{"date-parts":[[2009,7,8]]},"assertion":[{"value":"2009-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}