{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:56:00Z","timestamp":1725490560320},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540410560"},{"type":"electronic","value":"9783540453567"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45356-3_44","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T23:33:28Z","timestamp":1188344008000},"page":"447-456","source":"Crossref","is-referenced-by-count":6,"title":["Optimizing through Co-evolutionary Avalanches"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Boettcher","sequence":"first","affiliation":[]},{"given":"Allon G.","family":"Percus","sequence":"additional","affiliation":[]},{"given":"Michelangelo","family":"Grigni","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"44_CR1","unstructured":"See Frontiers in problem solving: Phase transitions and complexity, Special issue of Artificial Intelligence 81:1\u20132 (1996)."},{"key":"44_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5426-1","volume-title":"How Nature Works","author":"P. Bak","year":"1996","unstructured":"P. Bak How Nature Works (Springer, New York, 1996)."},{"key":"44_CR3","doi-asserted-by":"publisher","first-page":"4083","DOI":"10.1103\/PhysRevLett.71.4083","volume":"71","author":"P. Bak","year":"1993","unstructured":"P. Bak and K. Sneppen, Punctuated Equilibrium and Criticality in a simple Model of Evolution, Phys. Rev. Lett. 71, 4083\u20134086 (1993).","journal-title":"Phys. Rev. Lett."},{"key":"44_CR4","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1103\/PhysRevLett.59.381","volume":"59","author":"P. Bak","year":"1987","unstructured":"P. Bak, C. Tang, and K. Wiesenfeld, Self-Organized Criticality, Phys. Rev. Lett. 59, 381 (1987).","journal-title":"Phys. Rev. Lett."},{"key":"44_CR5","doi-asserted-by":"publisher","first-page":"R4053","DOI":"10.1103\/PhysRevB.31.4053","volume":"31","author":"I. Balberg","year":"1985","unstructured":"I. Balberg, Universal percolation-threshold limits in the continuum, Phys. Rev. B 31, R4053\u20134055 (1985).","journal-title":"Phys. Rev. B"},{"key":"44_CR6","first-page":"825","volume-title":"GECCO-99","author":"S. Boettcher","year":"1999","unstructured":"S. Boettcher and A. G. Percus, Extremal Optimization: Methods derived from Co-Evolution, in GECCO-99 (Morgan Kaufmann, San Francisco, 1999), 825\u2013832."},{"key":"44_CR7","doi-asserted-by":"publisher","first-page":"5201","DOI":"10.1088\/0305-4470\/32\/28\/302","volume":"32","author":"S. Boettcher","year":"1999","unstructured":"S. Boettcher, Extremal Optimization and Graph Partitioning at the Percolation Threshold, J. Math. Phys. A: Math. Gen. 32, 5201\u20135211 (1999).","journal-title":"J. Math. Phys. A: Math. Gen."},{"key":"44_CR8","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0004-3702(00)00007-2","volume":"119","author":"S. Boettcher","year":"2000","unstructured":"S. Boettcher and A. G. Percus, Nature\u2019s Way of Optimizing, Artificial Intelligence 119, 275\u2013286 (2000).","journal-title":"Artificial Intelligence"},{"key":"44_CR9","unstructured":"S. Boettcher and A. G. Percus, (in preparation)."},{"key":"44_CR10","doi-asserted-by":"publisher","first-page":"1082","DOI":"10.1103\/PhysRevE.54.1082","volume":"54","author":"S. Boettcher","year":"1996","unstructured":"S. Boettcher and M. Paczuski, Ultrametricity and memory in a solvable model of self-organized criticality, Phys. Rev. E 54, 1082\u20131095 (1996).","journal-title":"Phys. Rev. E"},{"key":"44_CR11","first-page":"331","volume-title":"Proc. of IJCAI-91","author":"P. Cheeseman","year":"1991","unstructured":"P. Cheeseman, B. Kanefsky, and W. M. Taylor, Where the really hard Problems are, in Proc. of IJCAI-91, eds. J. Mylopoulos and R. Rediter (Morgan Kaufmann, San Mateo, CA, 1991), 331\u2013337."},{"key":"44_CR12","doi-asserted-by":"publisher","first-page":"4651","DOI":"10.1103\/PhysRevLett.76.4651","volume":"76","author":"F.-M. Dittes","year":"1996","unstructured":"F.-M. Dittes, Optimization on Rugged Landscapes: A New General Purpose Monte Carlo Approach, Phys. Rev. Lett. 76, 4651\u20134655 (1996).","journal-title":"Phys. Rev. Lett."},{"key":"44_CR13","volume-title":"The Art of Counting","author":"P. Erd\u00f6s","year":"1973","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi, in: The Art of Counting, ed. J. Spencer (MIT, Cambridge, 1973)."},{"key":"44_CR14","volume-title":"Computers and Intractability, A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness (W. H. Freeman, New York, 1979)."},{"key":"44_CR15","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"5","author":"F. Glover","year":"1986","unstructured":"F. Glover, Future Paths for Integer Programming and Links to Artificial Intelligence, Computers & Ops. Res. 5, 533\u2013549 (1986).","journal-title":"Computers & Ops. Res."},{"key":"44_CR16","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D. E. Goldberg","year":"1989","unstructured":"D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, (Addison-Wesley, Reading, 1989)."},{"key":"44_CR17","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/TCAD.1986.1270190","volume":"5","author":"J. W. Greene","year":"1986","unstructured":"J. W. Greene and K. J. Supowit, Simulated Annealing without rejecting moves, IEEE Trans. on CAD 5, 221\u2013228 (1986).","journal-title":"IEEE Trans. on CAD"},{"key":"44_CR18","doi-asserted-by":"publisher","first-page":"1148","DOI":"10.1103\/PhysRevLett.56.1148","volume":"56","author":"G. S. Grest","year":"1986","unstructured":"G. S. Grest, C. M. Soukoulis, and K. Levin, Cooling-rate dependence for the spin-glass ground-state energy: Implications for optimization by simulated annealing, Phys. Rev. Lett. 56, 1148 (1986).","journal-title":"Phys. Rev. Lett."},{"key":"44_CR19","doi-asserted-by":"crossref","unstructured":"B. A. Hendrickson and R. Leland, A multilevel algorithm for partitioning graphs, in: Supercomputing\u2019 95, San Diego, CA (1995).","DOI":"10.1145\/224170.224228"},{"key":"44_CR20","volume-title":"Adaptation in Natural and Artificial Systems","author":"J. Holland","year":"1975","unstructured":"J. Holland, Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, 1975)."},{"key":"44_CR21","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1287\/opre.37.6.865","volume":"37","author":"D. S. Johnson","year":"1989","unstructured":"D. S. Johnson et al., Optimization by Simulated Annealing-an Experimental Evaluation. 1. Graph Partitioning, Operations Research 37, 865\u2013892 (1989).","journal-title":"Operations Research"},{"key":"44_CR22","unstructured":"G. Karypis and V. Kumar, METIS, a Software Package for Partitioning Graphs, see \n                    http:\/\/www-users.cs.umn.edu\/~karypis\/metis\/main.shtml"},{"key":"44_CR23","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by simulated annealing, Science 220, 671\u2013680 (1983).","journal-title":"Science"},{"key":"44_CR24","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1007\/BFb0056918","volume":"1498","author":"P. Merz","year":"1998","unstructured":"P. Merz and B. Freisleben, Memetic algorithms and the fitness landscape of the graph bi-partitioning problem, Lect. Notes Comput. Sc. 1498 765\u2013774 (1998).","journal-title":"Lect. Notes Comput. Sc."},{"key":"44_CR25","volume-title":"Spin Glass Theory and Beyond","author":"M. Mezard","year":"1987","unstructured":"M. Mezard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987)."},{"key":"44_CR26","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1038\/22055","volume":"400","author":"R. Monasson","year":"1999","unstructured":"R. Monasson et al., Determining computational complexity from characteristic \u2018phase transitions\u2019, Nature 400, 133\u2013137 (1999).","journal-title":"Nature"},{"volume-title":"Meta-Heuristics: Theory and Application","year":"1996","key":"44_CR27","unstructured":"Meta-Heuristics: Theory and Application, Eds. I. H. Osman and J. P. Kelly (Kluwer, Boston, 1996)."},{"key":"44_CR28","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1103\/PhysRevE.53.414","volume":"53","author":"M. Paczuski","year":"1996","unstructured":"M. Paczuski, S. Maslov, and P. Bak, Avalanche dynamics in evolution, growth, and depinning models, Phys. Rev. E 53, 414\u2013443 (1996).","journal-title":"Phys. Rev. E"},{"key":"44_CR29","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0022-0000(91)90023-X","volume":"43","author":"C. H. Papadimitriou","year":"1991","unstructured":"C. H. Papadimitriou and M. Yannakakis, Optimization, Approximation, and Complexity Classes, Journal of Computer and System Sciences 43, 425\u2013440 (1991).","journal-title":"Journal of Computer and System Sciences"},{"volume-title":"Modern Heuristic Techniques for Combinatorial Problems","year":"1993","key":"44_CR30","unstructured":"Modern Heuristic Techniques for Combinatorial Problems, Ed. C. R. Reeves (Wiley, New York, 1993)."},{"key":"44_CR31","unstructured":"I. Rodriguez-Iturbe and A. Rinaldo, Fractal river basins: chance and self-organization (Cambridge, New York, 1997)."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature PPSN VI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45356-3_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T01:59:00Z","timestamp":1550887140000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45356-3_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540410560","9783540453567"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-45356-3_44","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}