{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:06:43Z","timestamp":1743131203685,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540675570"},{"type":"electronic","value":"9783540454861"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45486-1_3","type":"book-chapter","created":{"date-parts":[[2007,7,31]],"date-time":"2007-07-31T21:56:59Z","timestamp":1185919019000},"page":"26-39","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Constraint Directed Model for Partial Constraint Satisfaction Problems"],"prefix":"10.1007","author":[{"given":"Sivakumar","family":"Nagarajan","sequence":"first","affiliation":[]},{"given":"Scott","family":"Goodwin","sequence":"additional","affiliation":[]},{"given":"Abdul","family":"Sattar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,5,19]]},"reference":[{"key":"3_CR1","unstructured":"Fahiem Bacchus and Peter van Beek. On the conversion between non-binary and binary constraint satisfaction problems. In Proceedings of the 15th National Conference on Artificial Intelligence, pages 311\u2013318, 1998."},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/0004-3702(88)90023-9","volume":"35","author":"W. Bibel","year":"1988","unstructured":"W. Bibel. Constraint satisfaction from a deductive viewpoint. Artificial Intelligence, 35:401\u2013413, 1988.","journal-title":"Artificial Intelligence"},{"key":"3_CR3","unstructured":"M. Boddy and D. L. Dean. Solving time dependent planning problems. In Proceedings of Eleventh International Joint Conference on Artificial Intelligence, pages 979\u2013984, 1989."},{"key":"3_CR4","unstructured":"B. Cha, K. Iwama, Kambayashi Y., and Miyazaki S. Local search algorithms for partial maxsat. In Proceedings of the 14th National Conference on Artificial Intelligence, pages 332\u2013337, 1997."},{"key":"3_CR5","unstructured":"R. Dechter. Constraint networks. In Stuart C. Shapiro, editor, Encyclopedia of Artificial Intelligence, pages 276\u2013285. Wiley, 1992. Volume 1, second edition."},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/0004-3702(89)90037-4","volume":"38","author":"R. Dechter","year":"1989","unstructured":"R. Dechter and J. Pearl. Tree clustering for constraint networks. Artificial Inteligence, 38:353\u2013366, 1989.","journal-title":"Artificial Inteligence"},{"issue":"1\u20133","key":"3_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","volume":"58","author":"E. C. Freuder","year":"1992","unstructured":"E. C. Freuder and R. J. Wallace. Partial constraint satisfaction. Artificial Intelligence, 58(1\u20133):21\u201370, 1992.","journal-title":"Artificial Intelligence"},{"key":"3_CR8","unstructured":"Georg Gottlob, Nicola Leone, and Fransesco Scarcello. A comparison of structural decomposition methods. In Proceedings of Sixteenth International Joint Conference on Artificial Intelligence, pages 394\u2013399, 1999."},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0004-3702(94)90003-5","volume":"66","author":"M. Gyssens","year":"1994","unstructured":"M. Gyssens, P. G. Jeavons, and D. A. Cohen. Decomposing constraint satisfaction problems using database techniques. Artificial Intelligence, 66:57\u201389, 1994.","journal-title":"Artificial Intelligence"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"M. Jampel, E. C. Freuder, and M. Maher, editors. Over-Constrained Systems, volume 1106. Springer Verlag, 1996.","DOI":"10.1007\/3-540-61479-6"},{"key":"3_CR11","unstructured":"W. Pang. Constraint structure in constraint satisfaction problems. PhD thesis, University of Regina, November 1998."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"W. Pang and S. Goodwin. Constraint directed backtracking. In A. Sattar, editor, Advanced Topics in AI, pages 47\u201356. Springer Verlag, 1997. Volume 1342, LNAI.","DOI":"10.1007\/3-540-63797-4_57"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"W. Pang and S. Goodwin. Characterizing tractable csps. In Proceedings of AI\u201998, the Twelfth Canadian Conference on Artificial Intelligence, pages 259\u2013272, 1998.","DOI":"10.1007\/3-540-64575-6_56"},{"key":"3_CR14","unstructured":"F. Rossi, C. Petrie, and V. Dhar. On the equivalence of constraint satisfaction problems. In Proceedings of the 9th European Conference on Artificial Intelligence, pages 550\u2013556, 1990."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"J. Thornton and A. Sattar. Dynamic constraint weighting for over-constrained problems. In Proceedings of the 5th\n                           Pacific Rim International Conference on Artificial Intelligence (PRICAI\u201998), pages 377\u2013388, 1998.","DOI":"10.1007\/BFb0095285"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"C. Voudouris and E. P. K. Tsang. Guided local search. European Journal of Operational Research, 113\u20132, 1999.","DOI":"10.1016\/S0377-2217(98)00099-X"},{"key":"3_CR17","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1007\/3-540-61551-2_95","volume":"1118","author":"R. J. Wallace","year":"1996","unstructured":"R. J. Wallace. Analysis of heuristic methods for partial constraint satisfaction problems. In Principles and Practice of Constraint Programming, CP-96, volume 1118, pages 482\u2013496. Springer Verlag, 1996.","journal-title":"Principles and Practice of Constraint Programming, CP-96"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45486-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T20:19:44Z","timestamp":1558469984000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45486-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540675570","9783540454861"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-45486-1_3","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"19 May 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}