On minimal constraint networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6876 LNCS, Issue , 2011, Pages 325-339

  Gottlob, Georg ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CONSTRAINT NETWORK; CONSTRAINT NETWORKS; CONSTRAINT RELATIONS; NP-HARD;

COMPUTER PROGRAMMING;

CONSTRAINT THEORY;

EID: 80053013860     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23786-7_26     Document Type: Conference Paper

References (13)

1. Bessiere, C.: Constraint propagation. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming, ch. 3, pp. 29-83 (2006)
2. Cros, H.: Compréhension et apprentissage dans les résaux de contraintes, Université de Montpellier, "PhD thesis, cited in [1], currently unavailable" (2003)
3. Dechter, R.: From local to global consistency. Artif. Intell. 55(1), 87-108 (1992)
4. Dechter, R.: Constraint processing. Morgan Kaufmann, San Francisco (2003)
5. Dechter, R., Pearl, J.: Structure identification in relational data. Artif. Intell. 58, 237-270 (1992)
6. Fleischanderl, G., Friedrich, G., Haselböck, A., Schreiner, H., Stumptner, M.: Configuring large systems using generative constraint satisfaction. IEEE Intell. Systems 13(4), 59-68 (1998)
7. Gaur, D.R.: Algorithmic complexity of some constraint satisfaction problems, Master of Science (MSc) Thesis, Simon Fraser University (April 1995), Currently available at: http://ir.lib.sfu.ca/bitstream/1892/7983/1/b17427204.pdf
8. Mackworth, A., Freuder, E.: The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artif. Intelligence 25(1), 65-74 (1985)
9. Maier, D.: The theory of relational databases. Computer Science Press, Rockville (1983)
10. Maier, D., Sagiv, Y., Yannakakis, M.: On the complexity of testing implications of functional and join dependencies. J. ACM 28(4), 680-695 (1981)
11. Montanari, U.: Networks of constraints: Fundamental properties and applications to picture processing. Information Sciences 7, 95-132 (1974)
12. 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-449 (1988)
13. Tsang, E.: Foundations of constraint satisfaction. Academic Press, London (1993)