{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:24:03Z","timestamp":1725567843933},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540229599"},{"type":"electronic","value":"9783540301066"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30106-6_13","type":"book-chapter","created":{"date-parts":[[2010,10,24]],"date-time":"2010-10-24T12:31:10Z","timestamp":1287923470000},"page":"126-136","source":"Crossref","is-referenced-by-count":1,"title":["Exploiting the Constrainedness in Constraint Satisfaction Problems"],"prefix":"10.1007","author":[{"given":"Miguel A.","family":"Salido","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Federico","family":"Barber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Bartak, R.: Constraint programming. In: pursuit of the holy grail. In: Proceedings of WDS 1999 (invited lecture), Prague (June 1999)"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0004-3702(87)90002-6","volume":"34","author":"R. Dechter","year":"1988","unstructured":"Dechter, R., Pearl, J.: Network-based heuristics for constraint satisfaction problems. Artificial Intelligence\u00a034, 1\u201338 (1988)","journal-title":"Artificial Intelligence"},{"key":"13_CR3","unstructured":"Gent, I.P., MacIntyre, E., Prosser, P., Walsh, T.: The constrainedness of search. In: Proceedings of AAAI 1996, pp. 246\u2013252 (1996)"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Gent, I.P., MacIntyre, E., Prosser, P., Walsh, T.: The constrainedness of arc consistency. Principles and Practice of Constraint Programming, 327\u2013340 (1997)","DOI":"10.1007\/BFb0017449"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"R. Haralick","year":"1980","unstructured":"Haralick, R., Elliot, G.: Increasing tree efficiency for constraint satisfaction problems. Artificial Intelligence\u00a014, 263\u2013314 (1980)","journal-title":"Artificial Intelligence"},{"key":"13_CR6","first-page":"32","volume":"1","author":"V. Kumar","year":"1992","unstructured":"Kumar, V.: Algorithms for constraint satisfaction problems: a survey. Artificial Intelligence Magazine\u00a01, 32\u201344 (1992)","journal-title":"Artificial Intelligence Magazine"},{"key":"13_CR7","unstructured":"Sadeh, N., Fox, M.S.: Variable and value ordering heuristics for activity-based jobshop scheduling. In: Proc. of Fourth International Conference on Expert Systems in Production and Operations Management, pp. 134\u2013144 (1990)"},{"key":"13_CR8","unstructured":"Salido, M.A., Giret, A., Barber, F.: Distributing Constraints by Sampling in Non-Binary CSPs. In: IJCAI Workshop on Distributing Constraint Reasoning, pp. 79\u201387 (2003)"},{"key":"13_CR9","unstructured":"Wallace, R., Freuder, E.: Ordering heuristics for arc consistency algorithms. In: Proc. of Ninth Canad. Conf. on A.I., pp. 163\u2013169 (1992)"},{"key":"13_CR10","unstructured":"Walsh, T.: The constrainedness knife-edge. In: Proceedings of the 15th National Conference on AI (AAAI 1998), pp. 406\u2013411 (1998)"},{"key":"13_CR11","unstructured":"Waltz, D.L.: Understanding line drawings of scenes with shadows. The Psychology of Computer Vision, 19\u201391 (1975)"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence: Methodology, Systems, and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30106-6_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:45:31Z","timestamp":1619999131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30106-6_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540229599","9783540301066"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30106-6_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}