{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T16:43:29Z","timestamp":1751993009369,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,26]],"date-time":"2021-06-26T00:00:00Z","timestamp":1624665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades and FEDER","award":["RTC-2017-6714-5"],"award-info":[{"award-number":["RTC-2017-6714-5"]}]},{"name":"Universidad de M\u00e1laga, Consejer\u00eda de Econom\u00eda y Conocimiento de la Junta de Andalu\u00eda and FEDER","award":["UMA18-FEDERJA-003"],"award-info":[{"award-number":["UMA18-FEDERJA-003"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,26]]},"DOI":"10.1145\/3449639.3459288","type":"proceedings-article","created":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T17:51:58Z","timestamp":1624297918000},"page":"207-215","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Real-like MAX-SAT instances and the landscape structure across the phase transition"],"prefix":"10.1145","author":[{"given":"Francisco","family":"Chicano","sequence":"first","affiliation":[{"name":"Universidad de M\u00e1laga, M\u00e1laga, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriela","family":"Ochoa","sequence":"additional","affiliation":[{"name":"University of Stirling, Stirling, Scotland, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Tomassini","sequence":"additional","affiliation":[{"name":"University of Lausanne, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04244-7_13"},{"key":"e_1_3_2_1_2_1","first-page":"387","article-title":"Towards Industrial-Like Random SAT Instances","volume":"9","author":"Ans\u00f3tegui Carlos","year":"2009","unstructured":"Carlos Ans\u00f3tegui , Maria Luisa Bonet , and Jordi Levy . 2009 . Towards Industrial-Like Random SAT Instances . In IJCAI , Vol. 9. 387 -- 392 . Carlos Ans\u00f3tegui, Maria Luisa Bonet, and Jordi Levy. 2009. Towards Industrial-Like Random SAT Instances. In IJCAI, Vol. 9. 387--392.","journal-title":"IJCAI"},{"volume-title":"International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Springer, 117--134","author":"Bl\u00e4sius T.","key":"e_1_3_2_1_4_1","unstructured":"T. Bl\u00e4sius , T. Friedrich , and A. M. Sutton . 2019. On the Empirical Time Complexity of Scale-Free 3-SAT at the Phase Transition . In International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Springer, 117--134 . T. Bl\u00e4sius, T. Friedrich, and A. M. Sutton. 2019. On the Empirical Time Complexity of Scale-Free 3-SAT at the Phase Transition. In International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Springer, 117--134."},{"key":"e_1_3_2_1_5_1","volume-title":"Experimental results on the crossover point in random 3-SAT. Artificial intelligence 81, 1-2","author":"Crawford James M","year":"1996","unstructured":"James M Crawford and Larry D Auton . 1996. Experimental results on the crossover point in random 3-SAT. Artificial intelligence 81, 1-2 ( 1996 ), 31--57. James M Crawford and Larry D Auton. 1996. Experimental results on the crossover point in random 3-SAT. Artificial intelligence 81, 1-2 (1996), 31--57."},{"key":"e_1_3_2_1_6_1","unstructured":"G. Csardi and T. Nepusz. 2006. The igraph software package for complex network research. InterJournal Complex Systems (2006) 1695.  G. Csardi and T. Nepusz. 2006. The igraph software package for complex network research. InterJournal Complex Systems (2006) 1695."},{"key":"e_1_3_2_1_7_1","article-title":"PageRank centrality for performance prediction: the impact of the local optima network model","author":"Herrmann Sebastian","year":"2017","unstructured":"Sebastian Herrmann , Gabriela Ochoa , and Franz Rothlauf . 2017 . PageRank centrality for performance prediction: the impact of the local optima network model . Journal of Heuristics (12 May 2017). Sebastian Herrmann, Gabriela Ochoa, and Franz Rothlauf. 2017. PageRank centrality for performance prediction: the impact of the local optima network model. Journal of Heuristics (12 May 2017).","journal-title":"Journal of Heuristics (12"},{"key":"e_1_3_2_1_8_1","volume-title":"Critical behavior in the satisfiability of random boolean expressions. Science 264, 5163","author":"Kirkpatrick Scott","year":"1994","unstructured":"Scott Kirkpatrick and Bart Selman . 1994. Critical behavior in the satisfiability of random boolean expressions. Science 264, 5163 ( 1994 ), 1297--1301. Scott Kirkpatrick and Bart Selman. 1994. Critical behavior in the satisfiability of random boolean expressions. Science 264, 5163 (1994), 1297--1301."},{"key":"e_1_3_2_1_9_1","volume-title":"Statistical mechanics methods and phase transitions in optimization problems. Theoretical computer science 265, 1-2","author":"Martin Olivier C","year":"2001","unstructured":"Olivier C Martin , Remi Monasson , and Riccardo Zecchina . 2001. Statistical mechanics methods and phase transitions in optimization problems. Theoretical computer science 265, 1-2 ( 2001 ), 3--67. Olivier C Martin, Remi Monasson, and Riccardo Zecchina. 2001. Statistical mechanics methods and phase transitions in optimization problems. Theoretical computer science 265, 1-2 (2001), 3--67."},{"volume-title":"Evidence for invariants in local search","author":"McAllester David","key":"e_1_3_2_1_10_1","unstructured":"David McAllester , Bart Selman , and Henry Kautz . 1997. Evidence for invariants in local search . In AAAI\/IAAI. Rhode Island , USA , 321--326. David McAllester, Bart Selman, and Henry Kautz. 1997. Evidence for invariants in local search. In AAAI\/IAAI. Rhode Island, USA, 321--326."},{"key":"e_1_3_2_1_11_1","volume-title":"Twenty-Fourth International Joint Conference on Artificial Intelligence.","author":"Mu Zongxu","year":"2015","unstructured":"Zongxu Mu and Holger H Hoos . 2015 . On the empirical time complexity of random 3-SAT at the phase transition . In Twenty-Fourth International Joint Conference on Artificial Intelligence. Zongxu Mu and Holger H Hoos. 2015. On the empirical time complexity of random 3-SAT at the phase transition. In Twenty-Fourth International Joint Conference on Artificial Intelligence."},{"key":"e_1_3_2_1_12_1","volume-title":"Global Landscape Structure and the Random MAX-SAT Phase Transition. In International Conference on Parallel Problem Solving from Nature. Springer, 125--138","author":"Ochoa Gabriela","year":"2020","unstructured":"Gabriela Ochoa , Francisco Chicano , and Marco Tomassini . 2020 . Global Landscape Structure and the Random MAX-SAT Phase Transition. In International Conference on Parallel Problem Solving from Nature. Springer, 125--138 . Gabriela Ochoa, Francisco Chicano, and Marco Tomassini. 2020. Global Landscape Structure and the Random MAX-SAT Phase Transition. In International Conference on Parallel Problem Solving from Nature. Springer, 125--138."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389204"},{"volume-title":"Evolutionary Computation in Combinatorial Optimization, (EVOCOP) (LNCS","author":"Ochoa Gabriela","key":"e_1_3_2_1_14_1","unstructured":"Gabriela Ochoa , Nadarajen Veerapen , Fabio Daolio , and Marco Tomassini . 2017. Understanding Phase Transitions with Local Optima Networks: Number Partitioning as a Case Study . In Evolutionary Computation in Combinatorial Optimization, (EVOCOP) (LNCS , Vol. 10197). Springer, 233-- 248 . Gabriela Ochoa, Nadarajen Veerapen, Fabio Daolio, and Marco Tomassini. 2017. Understanding Phase Transitions with Local Optima Networks: Number Partitioning as a Case Study. In Evolutionary Computation in Combinatorial Optimization, (EVOCOP) (LNCS, Vol. 10197). Springer, 233--248."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-55453-2_16"},{"volume-title":"Computational complexity","author":"Papadimitriou H.","key":"e_1_3_2_1_16_1","unstructured":"Christos. H. Papadimitriou . 1994. Computational complexity . Addison-Wesley . Christos. H. Papadimitriou. 1994. Computational complexity. Addison-Wesley."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00056-9"},{"key":"e_1_3_2_1_18_1","volume-title":"Generating hard satisfiability problems. Artificial intelligence 81, 1-2","author":"Selman Bart","year":"1996","unstructured":"Bart Selman , David G Mitchell , and Hector J Levesque . 1996. Generating hard satisfiability problems. Artificial intelligence 81, 1-2 ( 1996 ), 17--29. Bart Selman, David G Mitchell, and Hector J Levesque. 1996. Generating hard satisfiability problems. Artificial intelligence 81, 1-2 (1996), 17--29."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-007-9074-1"},{"key":"e_1_3_2_1_20_1","first-page":"187","article-title":"Fitness","volume":"117","author":"Stadler Peter F.","year":"2002","unstructured":"Peter F. Stadler . 2002 . Fitness Landscapes. Appl. Math. and Comput 117 (2002), 187 -- 207 . Peter F. Stadler. 2002. Fitness Landscapes. Appl. Math. and Comput 117 (2002), 187--207.","journal-title":"Landscapes. Appl. Math. and Comput"}],"event":{"name":"GECCO '21: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Lille France","acronym":"GECCO '21"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3449639.3459288","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3449639.3459288","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:57Z","timestamp":1750197717000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3449639.3459288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,26]]},"references-count":19,"alternative-id":["10.1145\/3449639.3459288","10.1145\/3449639"],"URL":"https:\/\/doi.org\/10.1145\/3449639.3459288","relation":{},"subject":[],"published":{"date-parts":[[2021,6,26]]},"assertion":[{"value":"2021-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}