{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:47:56Z","timestamp":1725536876334},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642037504"},{"type":"electronic","value":"9783642037511"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03751-1_4","type":"book-chapter","created":{"date-parts":[[2009,9,1]],"date-time":"2009-09-01T05:27:42Z","timestamp":1251782862000},"page":"46-60","source":"Crossref","is-referenced-by-count":8,"title":["A Theoretical Analysis of the k-Satisfiability Search Space"],"prefix":"10.1007","author":[{"given":"Andrew M.","family":"Sutton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adele E.","family":"Howe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L. Darrell","family":"Whitley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","first-page":"28","volume-title":"Proc. of AAAI 1993","author":"I.P. Gent","year":"1993","unstructured":"Gent, I.P., Walsh, T.: Towards an understanding of hill-climbing procedures for sat. In: Proc. of AAAI 1993, pp. 28\u201333. MIT Press, Cambridge (1993)"},{"key":"4_CR2","first-page":"356","volume-title":"Proc. of AAAI 1996","author":"A.J. Parkes","year":"1996","unstructured":"Parkes, A.J., Walser, J.P.: Tuning local search for satisfiability testing. In: Proc. of AAAI 1996, pp. 356\u2013362. MIT Press, Cambridge (1996)"},{"key":"4_CR3","volume-title":"Stochastic Local Search: Foundations and Applications","author":"H.H. Hoos","year":"2004","unstructured":"Hoos, H.H., St\u00fctzle, T.: Stochastic Local Search: Foundations and Applications. Morgan Kaufmann, San Francisco (2004)"},{"key":"4_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/3-540-61551-2_70","volume-title":"Principles and Practice of Constraint Programming - CP\u201996","author":"D.A. Clark","year":"1996","unstructured":"Clark, D.A., Frank, J., Gent, I.P., MacIntyre, E., Tomov, N., Walsh, T.: Local search and the number of solutions. In: Freuder, E.C. (ed.) CP 1996. LNCS, vol.\u00a01118, pp. 119\u2013133. Springer, Heidelberg (1996)"},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1613\/jair.445","volume":"7","author":"J. Frank","year":"1997","unstructured":"Frank, J., Cheeseman, P., Stutz, J.: When gravity fails: Local search topology. J. of Artificial Intelligence Research\u00a07, 249\u2013281 (1997)","journal-title":"J. of Artificial Intelligence Research"},{"key":"4_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/BFb0017451","volume-title":"Principles and Practice of Constraint Programming - CP97","author":"M. Yokoo","year":"1997","unstructured":"Yokoo, M.: Why adding more constraints makes a problem easier for hill-climbing algorithms: Analyzing landscapes of CSPs. In: Smolka, G. (ed.) CP 1997. LNCS, vol.\u00a01330, pp. 356\u2013370. Springer, Heidelberg (1997)"},{"key":"4_CR7","first-page":"77","volume-title":"Complex Systems and Binary Networks","author":"P.F. Stadler","year":"1995","unstructured":"Stadler, P.F.: Toward a theory of landscapes. In: Lop\u00e9z-Pe\u00f1a, R., Capovilla, R., Garc\u00eda-Pelayo, R., Waelbroeck, H., Zertruche, F. (eds.) Complex Systems and Binary Networks, pp. 77\u2013163. Springer, Heidelberg (1995)"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0167-6377(92)90049-9","volume":"12","author":"L.K. Grover","year":"1992","unstructured":"Grover, L.K.: Local search and the local structure of NP-complete problems. Operations Research Letters\u00a012, 235\u2013243 (1992)","journal-title":"Operations Research Letters"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01165154","volume":"20","author":"P.F. Stadler","year":"1996","unstructured":"Stadler, P.F.: Landscapes and their correlation functions. J. of Mathematical Chemistry\u00a020, 1\u201345 (1996)","journal-title":"J. of Mathematical Chemistry"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1006\/acha.2001.0346","volume":"12","author":"D. Rockmore","year":"2002","unstructured":"Rockmore, D., Kostelec, P., Hordijk, W., Stadler, P.F.: Fast Fourier transform for fitness landscapes. Applied and Computational Harmonic Analysis\u00a012, 57\u201376 (2002)","journal-title":"Applied and Computational Harmonic Analysis"},{"doi-asserted-by":"crossref","unstructured":"Whitley, L.D., Sutton, A.M., Howe, A.E.: Understanding elementary landscapes. In: Proc. of GECCO, Atlanta, GA (July 2008)","key":"4_CR11","DOI":"10.1145\/1389095.1389208"},{"unstructured":"Rana, S., Heckendorn, R.B., Whitley, L.D.: A tractable Walsh analysis of SAT and its implications for genetic algorithms. In: Proc. of AAAI 1998, pp. 392\u2013397 (1998)","key":"4_CR12"}],"container-title":["Lecture Notes in Computer Science","Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03751-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T11:22:39Z","timestamp":1552130559000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03751-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642037504","9783642037511"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03751-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}