{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:46:01Z","timestamp":1742913961050,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540389903"},{"type":"electronic","value":"9783540389910"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11844297_22","type":"book-chapter","created":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T18:55:37Z","timestamp":1160074537000},"page":"212-221","source":"Crossref","is-referenced-by-count":5,"title":["A Multi-level Memetic\/Exact Hybrid Algorithm for the Still Life Problem"],"prefix":"10.1007","author":[{"given":"Jos\u00e9 E.","family":"Gallardo","sequence":"first","affiliation":[]},{"given":"Carlos","family":"Cotta","sequence":"additional","affiliation":[]},{"given":"Antonio J.","family":"Fern\u00e1ndez","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1038\/scientificamerican1070-120","volume":"223","author":"M. Gardner","year":"1970","unstructured":"Gardner, M.: The fantastic combinations of John Conway\u2019s new solitaire game. Scientific American\u00a0223, 120\u2013123 (1970)","journal-title":"Scientific American"},{"key":"22_CR2","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1038\/scientificamerican0271-112","volume":"224","author":"M. Gardner","year":"1971","unstructured":"Gardner, M.: On cellular automata, self-reproduction, the garden of Eden and the game of \u201clife\u201d. Scientific American\u00a0224, 112\u2013117 (1971)","journal-title":"Scientific American"},{"key":"22_CR3","volume-title":"Wheels, Life, and Other Mathematical Amusements","author":"M. Gardner","year":"1983","unstructured":"Gardner, M.: Wheels, Life, and Other Mathematical Amusements. W.H. Freeman, New York (1983)"},{"key":"22_CR4","unstructured":"Bosch, R., Trick, M.: Constraint programming and hybrid formulations for three life designs. In: CP-AI-OR, pp. 77\u201391 (2002)"},{"key":"22_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1007\/3-540-46135-3_27","volume-title":"Principles and Practice of Constraint Programming - CP 2002","author":"B.M. Smith","year":"2002","unstructured":"Smith, B.M.: A dual graph translation of a problem in \u2018life\u2019. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol.\u00a02470, pp. 402\u2013414. Springer, Heidelberg (2002)"},{"key":"22_CR6","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1613\/jair.1541","volume":"23","author":"J. Larrosa","year":"2005","unstructured":"Larrosa, J., Morancho, E., Niso, D.: On the practical use of variable elimination in constraint optimization problems: \u2018still life\u2019 as a case study. Journal of Artificial Intelligence Research\u00a023, 421\u2013440 (2005)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"22_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/11564751_16","volume-title":"Principles and Practice of Constraint Programming - CP 2005","author":"K. Cheng","year":"2005","unstructured":"Cheng, K., Yap, R.: Ad-hoc global constraints for life. In: van Beek, P. (ed.) CP 2005. LNCS, vol.\u00a03709, pp. 182\u2013195. Springer, Heidelberg (2005)"},{"key":"22_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/11730095_7","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"J.E. Gallardo","year":"2006","unstructured":"Gallardo, J.E., Cotta, C., Fern\u00e1ndez, A.J.: A memetic algorithm with bucket elimination for the still life problem. In: Gottlieb, J., Raidl, G.R. (eds.) EvoCOP 2006. LNCS, vol.\u00a03906, pp. 73\u201385. Springer, Heidelberg (2006)"},{"key":"22_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/3-540-58484-6_252","volume-title":"Parallel Problem Solving from Nature - PPSN III","author":"A. Eiben","year":"1994","unstructured":"Eiben, A., Raue, P.E., Ruttkay, Z.: Genetic algorithms with multi-parent recombination. In: Davidor, Y., M\u00e4nner, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol.\u00a0866, pp. 78\u201387. Springer, Heidelberg (1994)"},{"key":"22_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0004-3702(99)00059-4","volume":"113","author":"R. Dechter","year":"1999","unstructured":"Dechter, R.: Bucket elimination: A unifying framework for reasoning. Artificial Intelligence\u00a0113, 41\u201385 (1999)","journal-title":"Artificial Intelligence"},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/256303.256306","volume":"44","author":"S. Bistarelli","year":"1997","unstructured":"Bistarelli, S., Montanari, U., Rossi, F.: Semiring-based constraint satisfaction and optimization. Journal of the ACM\u00a044, 201\u2013236 (1997)","journal-title":"Journal of the ACM"},{"key":"22_CR12","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/BF01531276","volume":"10","author":"N. Radcliffe","year":"1994","unstructured":"Radcliffe, N.: The algebra of genetic algorithms. Annals of Mathematics and Artificial Intelligence\u00a010, 339\u2013384 (1994)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"22_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1007\/978-3-540-45193-8_32","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2003","author":"J. Larrosa","year":"2003","unstructured":"Larrosa, J., Morancho, E.: Solving \u2018still life\u2019 with soft constraints and bucket elimination. In: Rossi, F. (ed.) CP 2003. LNCS, vol.\u00a02833, pp. 466\u2013479. Springer, Heidelberg (2003)"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Dechter, R., Pearl, J.: Tree clustering for constraint networks. Artificial Intelligence, 353\u2013366 (1989)","DOI":"10.1016\/0004-3702(89)90037-4"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Gallardo, J., Cotta, C., Fern\u00e1ndez, A.: On the hybridization of memetic algorithms with branch-and-bound techniques. IEEE Transactions on Systems, Man and Cybernetics, part B (to appear, 2006)","DOI":"10.1109\/TSMCB.2006.883266"},{"key":"22_CR16","first-page":"1297","volume-title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","author":"R. Dechter","year":"1997","unstructured":"Dechter, R.: Mini-buckets: A general scheme for generating approximations in automated reasoning. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, Nagoya, Japan, pp. 1297\u20131303. Morgan Kaufmann, San Francisco (1997)"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature - PPSN IX"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/11844297_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T01:08:32Z","timestamp":1664240912000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/11844297_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540389903","9783540389910"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11844297_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}