{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:28:31Z","timestamp":1725564511322},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540207795"},{"type":"electronic","value":"9783540246183"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24618-3_15","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T11:31:03Z","timestamp":1283686263000},"page":"184-195","source":"Crossref","is-referenced-by-count":3,"title":["Measures of Intrinsic Hardness for Constraint Satisfaction Problem Instances"],"prefix":"10.1007","author":[{"given":"George","family":"Boukeas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Constantinos","family":"Halatsis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vassilis","family":"Zissimopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiotis","family":"Stamatopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0004-3702(94)90104-X","volume":"70","author":"C. Williams","year":"1994","unstructured":"Williams, C., Hogg, T.: Exploiting the Deep Structure of Constraint Problems. Artificial Intellingence\u00a070, 73\u2013117 (1994)","journal-title":"Artificial Intellingence"},{"key":"15_CR2","unstructured":"Gent, I.P., MacIntyre, E., Prosser, P., Walsh, T.: The Constrainedness of Search. In: AAAI\/IAAI, vol.\u00a01, pp. 246\u2013252 (1996)"},{"key":"15_CR3","unstructured":"Parkes, A.J.: Clustering at the Phase Transition. In: AAAI\/IAAI, pp. 340\u2013345 (1997)"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Shannon, C.E.: A Mathematical Theory of Communication. The Bell Systems Technical Journal\u00a027 (1948), Reprinted with corrections","DOI":"10.1002\/j.1538-7305.1948.tb00917.x"},{"key":"15_CR5","unstructured":"Slaney, J.: Is there a Constrainedness Knife-Edge? In: Proceedings of the 14th European Conference on Artificial Intelligence, pp. 614\u2013618 (2000)"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0004-3702(95)00044-5","volume":"81","author":"T. Hogg","year":"1996","unstructured":"Hogg, T., Huberman, B., Williams, C.: Phase Transitions and the Search Problem. Artificial Intelligence\u00a081, 1\u201315 (1996)","journal-title":"Artificial Intelligence"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1063\/1.1530990","volume":"13","author":"J. Crutchfield","year":"2003","unstructured":"Crutchfield, J., Feldman, D.: Regularities Unseen, Randomness Observed: Levels of Entropy Convergence. Chaos\u00a013, 25\u201354 (2003)","journal-title":"Chaos"},{"key":"15_CR8","unstructured":"Vlasie, D.: The Very Particular Structure of the Very Hard Instances. In: AAAI\/IAAI, vol.\u00a01, pp. 266\u2013270 (1996)"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/0001-8708(70)90029-0","volume":"4","author":"D. Ornstein","year":"1970","unstructured":"Ornstein, D.: Bernoulli Shifts with the Same Entropy are Isomorphic. Adv. in Math.\u00a04, 337\u2013352 (1970)","journal-title":"Adv. in Math."},{"key":"15_CR10","unstructured":"Walsh, T.: The Constrainedness Knife-Edge. In: AAAI\/IAAI, pp. 406\u2013411 (1998)"},{"key":"15_CR11","unstructured":"Mezard, M., Ricci-Tersenghi, F., Zecchina, R.: Alternative Solutions to Diluted p-Spin Models and Xorsat Problems. Journal of Statistical Physics (2002)"},{"key":"15_CR12","unstructured":"Hogg, T.: Which Search Problems are Random? In: Proceedings of AAAI 1998 (1998)"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0004-3702(95)00050-X","volume":"81","author":"T. Hogg","year":"1996","unstructured":"Hogg, T.: Refining the Phase Transitions in Combinatorial Search. Artificial Intelligence\u00a081, 127\u2013154 (1996)","journal-title":"Artificial Intelligence"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2004: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24618-3_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T17:36:34Z","timestamp":1559583394000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24618-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540207795","9783540246183"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24618-3_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}