{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:17:57Z","timestamp":1763468277628,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,7,11]],"date-time":"2015-07-11T00:00:00Z","timestamp":1436572800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"AFOSR","award":["FA9550-11-1-0088"],"award-info":[{"award-number":["FA9550-11-1-0088"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,7,11]]},"DOI":"10.1145\/2739480.2754809","type":"proceedings-article","created":{"date-parts":[[2015,7,7]],"date-time":"2015-07-07T19:38:55Z","timestamp":1436297935000},"page":"927-934","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Mk Landscapes, NK Landscapes, MAX-kSAT"],"prefix":"10.1145","author":[{"given":"Darrell","family":"Whitley","sequence":"first","affiliation":[{"name":"Colorado State University, Fort Collins, CO, USA"}]}],"member":"320","published-online":{"date-parts":[[2015,7,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00341-9"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598304"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/80156"},{"key":"e_1_3_2_1_4_1","unstructured":"N. Een and N. Sorensson. The MiniSat page. http:\/\/www.minisat.se 2015.  N. Een and N. Sorensson. The MiniSat page. http:\/\/www.minisat.se 2015."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2002.1006234"},{"key":"e_1_3_2_1_6_1","first-page":"129","volume":"3","author":"Goldberg D.","year":"1989","unstructured":"D. Goldberg . Genetic Algorithms and Walsh Functions: Part I , A Gentle Introduction. Complex Systems , 3 : 129 -- 152 , 1989 . D. Goldberg. Genetic Algorithms and Walsh Functions: Part I, A Gentle Introduction. Complex Systems, 3:129--152, 1989.","journal-title":"A Gentle Introduction. Complex Systems"},{"key":"e_1_3_2_1_7_1","volume-title":"Optimization and Machine Learning","author":"Goldberg D.","year":"1989","unstructured":"D. Goldberg . Genetic Algorithms in Search , Optimization and Machine Learning . Addison-Wesley , Reading, MA , 1989 . D. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258536"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365602760972758"},{"key":"e_1_3_2_1_10_1","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland J.","year":"1975","unstructured":"J. Holland . Adaptation in Natural and Artificial Systems . University of Michigan Press , 1975 . J. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568220"},{"key":"e_1_3_2_1_12_1","volume-title":"Morgan Kaufman","author":"Hoos H. H.","year":"2004","unstructured":"H. H. Hoos and T. St\u00fctzle . Stochastic Local Search: Foundations and Applications . Morgan Kaufman , 2004 . H. H. Hoos and T. St\u00fctzle. Stochastic Local Search: Foundations and Applications. Morgan Kaufman, 2004."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2430679"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1867135.1867206"},{"key":"e_1_3_2_1_15_1","first-page":"1","volume-title":"B\\\"ack","author":"Mitchell M.","year":"1997","unstructured":"M. Mitchell and S. Forrest . Fitness landscapes: Royal road functions . In B\\\"ack , Fogel, and Michalewicx, editors, Handbook of Evolutionary Computation, volume B 2 .7, pages 1 -- 25 . Institute of Physics Publishing , 1997 . M. Mitchell and S. Forrest. Fitness landscapes: Royal road functions. In B\\\"ack, Fogel, and Michalewicx, editors, Handbook of Evolutionary Computation, volume B2.7, pages 1--25. Institute of Physics Publishing, 1997."},{"key":"e_1_3_2_1_16_1","first-page":"392","volume-title":"Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI'98)","author":"Rana S.","year":"1998","unstructured":"S. Rana , R. B. Heckendorn , and L. D. Whitley . A tractable Walsh analysis of SAT and its implications for genetic algorithms . In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI'98) , pages 392 -- 397 , 1998 . S. Rana, R. B. Heckendorn, and L. D. Whitley. A tractable Walsh analysis of SAT and its implications for genetic algorithms. In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI'98), pages 392--397, 1998."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/645824.668748"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2010.2046175"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330351"},{"key":"e_1_3_2_1_20_1","first-page":"166","volume-title":"Intern. Conf. on Genetic Algorithms","author":"Whitley D.","year":"1991","unstructured":"D. Whitley and R. Das . The Only Challenging Problems are Deceptive: Global Search by Order-1 Hyperplane Sampling . In Intern. Conf. on Genetic Algorithms , pages 166 -- 173 . Morgan Kaufmann , 1991 . D. Whitley and R. Das. The Only Challenging Problems are Deceptive: Global Search by Order-1 Hyperplane Sampling. In Intern. Conf. on Genetic Algorithms, pages 166--173. Morgan Kaufmann, 1991."},{"key":"e_1_3_2_1_21_1","volume-title":"Proc.of AAAI-2013","author":"Whitley D.","year":"2013","unstructured":"D. Whitley , A. Howe , and D. Hains . Greedy or not? best improving versus first improving stochastic local search for maxsat . In Proc.of AAAI-2013 , 2013 . D. Whitley, A. Howe, and D. Hains. Greedy or not? best improving versus first improving stochastic local search for maxsat. In Proc.of AAAI-2013, 2013."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.887236"},{"key":"e_1_3_2_1_23_1","volume-title":"of Statistical Physics, 34:871--881","author":"Young A.","year":"1984","unstructured":"A. Young . Spin Glasses . J. of Statistical Physics, 34:871--881 , 1984 . A. Young. Spin Glasses. J. of Statistical Physics, 34:871--881, 1984."}],"event":{"name":"GECCO '15: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Madrid Spain","acronym":"GECCO '15"},"container-title":["Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2739480.2754809","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2739480.2754809","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:20Z","timestamp":1750223240000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2739480.2754809"}},"subtitle":["A Proof that the Only Challenging Problems are Deceptive"],"short-title":[],"issued":{"date-parts":[[2015,7,11]]},"references-count":23,"alternative-id":["10.1145\/2739480.2754809","10.1145\/2739480"],"URL":"https:\/\/doi.org\/10.1145\/2739480.2754809","relation":{},"subject":[],"published":{"date-parts":[[2015,7,11]]},"assertion":[{"value":"2015-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}