{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:21:46Z","timestamp":1725549706062},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540290414"},{"type":"electronic","value":"9783540317333"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11558590_2","type":"book-chapter","created":{"date-parts":[[2005,10,5]],"date-time":"2005-10-05T12:53:11Z","timestamp":1128516791000},"page":"13-24","source":"Crossref","is-referenced-by-count":2,"title":["On the Impact of Small-World on Local Search"],"prefix":"10.1007","author":[{"given":"Andrea","family":"Roli","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Achlioptas, D., Moore, C.: The asymptotic order of the random k-SAT threshold. In: Proc. of FOCS 2002, pp. 779\u2013788 (2002)","DOI":"10.1109\/SFCS.2002.1182003"},{"issue":"3","key":"2_CR2","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C. Blum","year":"2003","unstructured":"Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys\u00a035(3), 268\u2013308 (2003)","journal-title":"ACM Computing Surveys"},{"key":"2_CR3","unstructured":"Gent, I.P., Hoos, H.H., Prosser, P., Walsh, T.: Morphing: Combining structure and randomness. In: Proc. of AAAI 1999, pp. 654\u2013660 (1999)"},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1023\/A:1006314320276","volume":"24","author":"C.P. Gomes","year":"2000","unstructured":"Gomes, C.P., Selman, B., Crato, N., Kautz, H.: Heavy-Tayled phenomena in Satisfiability and Constraint Satisfaction Prpblems. Journal of Automated Reasoning\u00a024, 67\u2013100 (2000)","journal-title":"Journal of Automated Reasoning"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Hogg, T., Huberman, B.A., Williams, C.P.: Phase transitions and the search problems. Artificial Intelligence\u00a081(1-2) (1996)","DOI":"10.1016\/0004-3702(95)00044-5"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/S0004-3702(99)00048-X","volume":"112","author":"H.H. Hoos","year":"1999","unstructured":"Hoos, H.H., St\u00fctzle, T.: Towards a characterisation of the behaviour of stochastic local search algorithms for SAT. Artificial Intelligence\u00a0112, 213\u2013232 (1999)","journal-title":"Artificial Intelligence"},{"key":"2_CR7","first-page":"321","volume-title":"Handbook of Metaheuristics","author":"H.R. Louren\u00e7o","year":"2002","unstructured":"Louren\u00e7o, H.R., Martin, O., St\u00fctzle, T.: Iterated local search. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, vol.\u00a057, pp. 321\u2013353. Kluwer Academic Publishers, Norwell (2002)"},{"key":"2_CR8","unstructured":"Mitchell, D.G., Selman, B., Levesque, H.J.: Hard and easy distributions of SAT problems. In: Proc. of AAAI 1992, July 1992, pp. 459\u2013465. AAAI Press\/MIT Press (1992)"},{"key":"2_CR9","volume-title":"Computers and intractability; a guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability; a guide to the theory of NP-completeness. W.H. Freeman, New York (1979)"},{"key":"2_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/11493853_21","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"S. Prestwich","year":"2005","unstructured":"Prestwich, S., Roli, A.: Symmetry breaking and local search spaces. In: Bart\u00e1k, R., Milano, M. (eds.) CPAIOR 2005. LNCS, vol.\u00a03524, pp. 273\u2013287. Springer, Heidelberg (2005)"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1023\/A:1006303512524","volume":"24","author":"I. Rish","year":"2000","unstructured":"Rish, I., Dechter, R.: Resolution versus search: Two strategies for SAT. J.\u00a0Automated Reasoning\u00a024, 225\u2013275 (2000)","journal-title":"J.\u00a0Automated Reasoning"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Roli, A.: Criticality and parallelism in GSAT. Electronic Notes in Discrete Mathematics, vol.\u00a09 (2001)","DOI":"10.1016\/S1571-0653(04)00319-1"},{"key":"2_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1007\/3-540-46135-3_51","volume-title":"Principles and Practice of Constraint Programming - CP 2002","author":"A. Roli","year":"2002","unstructured":"Roli, A.: Criticality and parallelism in structured SAT instances. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol.\u00a02470, pp. 714\u2013719. Springer, Heidelberg (2002)"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Roli, A.: Design of a new metaheuristic for MAXSAT problems (extended abstract). In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol.\u00a02470, p. 767. Springer, Heidelberg (2002)","DOI":"10.1007\/3-540-46135-3_65"},{"key":"2_CR15","unstructured":"Roli, A.: Metaheuristics and structure in satisfiability problems. Technical Report DEIS-LIA-03-005, University of Bologna (Italy), PhD Thesis - LIA Series no.\u00a066 (May 2003)"},{"key":"2_CR16","unstructured":"Roli, A.: Problem structure and search: Empirical results and open questions. In: Proceedings of CPAIOR 2003, Montreal, Canada (2003)"},{"key":"2_CR17","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/3-540-45411-X_16","volume-title":"AI*IA 2001: Advances in Artificial Intelligence","author":"A. Roli","year":"2001","unstructured":"Roli, A., Blum, C.: Critical Parallelization of Local Search for MAX\u2013SAT. In: Esposito, F. (ed.) AI*IA 2001. LNCS (LNAI), vol.\u00a02175, pp. 147\u2013158. Springer, Heidelberg (2001)"},{"key":"2_CR18","unstructured":"Roli, A.: Links between complex networks and combinatorial optimization. In: Proc. of Workshop on Experimental Analysis of Algorithms for Artificial Intelligence \u2013 AI*IA working group on Knowledge Representation and Reasoning, Universit\u00e0 di Ferrara, Italy, June 10 (2005)"},{"key":"2_CR19","unstructured":"Selman, B., Kautz, H.A., Cohen, B.: Noise strategies for local search. In: Proc. of AAAI 1994, pp. 337\u2013343 (1994)"},{"key":"2_CR20","first-page":"440","volume-title":"Proc. of AAAI 1992","author":"B. Selman","year":"1992","unstructured":"Selman, B., Levesque, H.J., Mitchell, D.: A new method for solving hard satisfiability problems. In: Proc. of AAAI 1992, pp. 440\u2013446. AAAI Press, Menlo Park (1992)"},{"key":"2_CR21","unstructured":"Walsh, T.: Search in a small world. In: Proc. of IJCAI 1999, pp. 1172\u20131177 (1999)"},{"key":"2_CR22","unstructured":"Walsh, T.: Search on high degree graphs. In: Proc. of IJCAI 2001 (2001)"},{"key":"2_CR23","doi-asserted-by":"crossref","DOI":"10.1515\/9780691188331","volume-title":"Small Worlds: The Dynamics of Networks between Order and Randomness","author":"D.J. Watts","year":"1999","unstructured":"Watts, D.J.: Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton (1999)"},{"key":"2_CR24","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D.J. Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature\u00a0393, 440\u2013442 (1998)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","AI*IA 2005: Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11558590_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:48:47Z","timestamp":1605642527000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11558590_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540290414","9783540317333"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11558590_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}