{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T10:12:01Z","timestamp":1784110321966,"version":"3.55.0"},"publisher-location":"Singapore","reference-count":12,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819564255","type":"print"},{"value":"9789819564262","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-6426-2_47","type":"book-chapter","created":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T08:08:41Z","timestamp":1772870921000},"page":"531-539","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Phase Transition Behavior in\u00a0Random Constraint Satisfaction Problems with\u00a0Heterogeneous Constraints"],"prefix":"10.1007","author":[{"given":"Chunyan","family":"Zhao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Di","family":"Jin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yutao","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,4,1]]},"reference":[{"key":"47_CR1","unstructured":"Cheeseman, P., Kanefsky, B., Taylor, W.: Where the really hard problems are. In: Proceedings of 12th International Joint Conference on Artificial Intelligence, pp. 331\u2013337 (1991)"},{"key":"47_CR2","doi-asserted-by":"crossref","unstructured":"Cook, S.: The complexity of theorem-proving procedures. In: Proceedings of 3rd ACM Symposium on Theorey of Computing, pp. 151\u2013158 (1971)","DOI":"10.1145\/800157.805047"},{"key":"47_CR3","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1002\/rsa.20090","volume":"28","author":"S Mertens","year":"2006","unstructured":"Mertens, S., M\u00e9zard, M., Zecchina, R.: Threshold values of random $$k$$-SAT from the cavity method. Random Struct. Algorithms 28, 304\u2013373 (2006)","journal-title":"Random Struct. Algorithms"},{"key":"47_CR4","unstructured":"Monasson, R., Zecchina, R., Kirkpatrick, S., Selman, B., Troyansky, L.: Phase transition and search cost in the $$(2+p)$$-SAT problem. In: 4th Workshop on Physics and Computation, Boston (1996)"},{"key":"47_CR5","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1613\/jair.696","volume":"12","author":"K Xu","year":"2000","unstructured":"Xu, K., Li, W.: Exact phase transitions in random constraint satisfaction problems. J. Artif. Intell. Res. 12, 93\u2013103 (2000)","journal-title":"J. Artif. Intell. Res."},{"key":"47_CR6","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.tcs.2006.01.001","volume":"355","author":"K Xu","year":"2006","unstructured":"Xu, K., Li, W.: Many hard examples in exact phase transitions. Theoret. Comput. Sci. 355, 291\u2013302 (2006)","journal-title":"Theoret. Comput. Sci."},{"key":"47_CR7","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1016\/j.artint.2007.04.001","volume":"171","author":"K Xu","year":"2007","unstructured":"Xu, K., Boussemart, F., Hemery, F., Lecoutre, C.: Random constraint satisfaction: easy generation of hard (satisfiable) instances. Artif. Intell. 171, 514\u2013534 (2007). Earlier version appeared in Proc. of 19th IJCAI, Scotland, 2005, 337-342","journal-title":"Artif. Intell."},{"key":"47_CR8","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1016\/j.ipl.2011.07.006","volume":"111","author":"C Zhao","year":"2011","unstructured":"Zhao, C., Zheng, Z.: Threshold behaviors of a random constraint satisfaction problem with exact phase transitions. Inform. Process. Lett. 111, 985\u2013988 (2011)","journal-title":"Inform. Process. Lett."},{"key":"47_CR9","doi-asserted-by":"crossref","unstructured":"Zhao, C., Zhou, H., Zheng, Z.: A message-passing approach approach to random constraint satisfaction problems with growing domains. J. Stat. Mech. Theory Exp. P02019 (2011)","DOI":"10.1088\/1742-5468\/2011\/02\/P02019"},{"key":"47_CR10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.016106","volume":"85","author":"C Zhao","year":"2012","unstructured":"Zhao, C., Zhang, P., Zheng, Z., Xu, K.: Analytical and belief-propagation studies of random constraint satisfaction problems with growing domains. Phys. Rev. E 85, 016106 (2012)","journal-title":"Phys. Rev. E"},{"key":"47_CR11","doi-asserted-by":"crossref","unstructured":"Zhao, C., Fu, Y.: Belief propagation guided decimation algorithms for random constraint satisfaction problems with growing domains. Interdisc. Stat. Mech. 033408 (2021)","DOI":"10.1088\/1742-5468\/abe6fe"},{"key":"47_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artint.2012.08.003","volume":"193","author":"Y Fan","year":"2012","unstructured":"Fan, Y., Shen, J., Xu, K.: A general model and thresholds for random constraint satisfaction problems. Artif. Intell. 193, 1\u201317 (2012)","journal-title":"Artif. Intell."}],"container-title":["Lecture Notes in Computer Science","Web Information Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-6426-2_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T10:00:36Z","timestamp":1784109636000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-6426-2_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819564255","9789819564262"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-6426-2_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"1 April 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Xi'an","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wisa22025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.ccf.org.cn\/Chapters\/TC\/TC_Listing\/TCIS_\/tzzw\/2025-02-21\/838214.shtml","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}