{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T17:05:23Z","timestamp":1756573523128},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237850"},{"type":"electronic","value":"9783642237867"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23786-7_26","type":"book-chapter","created":{"date-parts":[[2011,8,31]],"date-time":"2011-08-31T03:58:42Z","timestamp":1314763122000},"page":"325-339","source":"Crossref","is-referenced-by-count":4,"title":["On Minimal Constraint Networks"],"prefix":"10.1007","author":[{"given":"Georg","family":"Gottlob","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Bessiere, C.: Constraint propagation. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming, ch. 3, pp. 29\u201383 (2006)","DOI":"10.1016\/S1574-6526(06)80007-6"},{"key":"26_CR2","unstructured":"Cros, H.: Compr\u00e9hension et apprentissage dans les r\u00e9saux de contraintes, Universit\u00e9 de Montpellier, \u201dPhD thesis, cited in [1], currently unavailable\u201d (2003)"},{"issue":"1","key":"26_CR3","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0004-3702(92)90043-W","volume":"55","author":"R. Dechter","year":"1992","unstructured":"Dechter, R.: From local to global consistency. Artif. Intell.\u00a055(1), 87\u2013108 (1992)","journal-title":"Artif. Intell."},{"key":"26_CR4","volume-title":"Constraint processing","author":"R. Dechter","year":"2003","unstructured":"Dechter, R.: Constraint processing. Morgan Kaufmann, San Francisco (2003)"},{"key":"26_CR5","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0004-3702(92)90009-M","volume":"58","author":"R. Dechter","year":"1992","unstructured":"Dechter, R., Pearl, J.: Structure identification in relational data. Artif. Intell.\u00a058, 237\u2013270 (1992)","journal-title":"Artif. Intell."},{"issue":"4","key":"26_CR6","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1109\/5254.708434","volume":"13","author":"G. Fleischanderl","year":"1998","unstructured":"Fleischanderl, G., Friedrich, G., Haselb\u00f6ck, A., Schreiner, H., Stumptner, M.: Configuring large systems using generative constraint satisfaction. IEEE Intell. Systems\u00a013(4), 59\u201368 (1998)","journal-title":"IEEE Intell. Systems"},{"key":"26_CR7","unstructured":"Gaur, D.R.: Algorithmic complexity of some constraint satisfaction problems, Master of Science (MSc) Thesis, Simon Fraser University (April 1995), Currently available at: \n                    \n                      http:\/\/ir.lib.sfu.ca\/bitstream\/1892\/7983\/1\/b17427204.pdf"},{"issue":"1","key":"26_CR8","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0004-3702(85)90041-4","volume":"25","author":"A. Mackworth","year":"1985","unstructured":"Mackworth, A., Freuder, E.: The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artif. Intelligence\u00a025(1), 65\u201374 (1985)","journal-title":"Artif. Intelligence"},{"key":"26_CR9","volume-title":"The theory of relational databases","author":"D. Maier","year":"1983","unstructured":"Maier, D.: The theory of relational databases. Computer Science Press, Rockville (1983)"},{"issue":"4","key":"26_CR10","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1145\/322276.322280","volume":"28","author":"D. Maier","year":"1981","unstructured":"Maier, D., Sagiv, Y., Yannakakis, M.: On the complexity of testing implications of functional and join dependencies. J. ACM\u00a028(4), 680\u2013695 (1981)","journal-title":"J. ACM"},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0020-0255(74)90008-5","volume":"7","author":"U. Montanari","year":"1974","unstructured":"Montanari, U.: Networks of constraints: Fundamental properties and applications to picture processing. Information Sciences\u00a07, 95\u2013132 (1974)","journal-title":"Information Sciences"},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Montanari, U., Rossi, F.: Fundamental properties of networks of constraints: A new formulation. In: Kanal, L., Kumar, V. (eds.) Search in Artificial Intelligence, pp. 426\u2013449 (1988)","DOI":"10.1007\/978-1-4613-8788-6_12"},{"key":"26_CR13","volume-title":"Foundations of constraint satisfaction","author":"E. Tsang","year":"1993","unstructured":"Tsang, E.: Foundations of constraint satisfaction. Academic Press, London (1993)"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming \u2013 CP 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23786-7_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T12:45:01Z","timestamp":1554122701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23786-7_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237850","9783642237867"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23786-7_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}