Constraint satisfaction

Mackworth, A. K.

Classics 

In Shapiro, S. (Ed.), Encyclopedia of Artificial Intelligence., Vol. 1, pp. 285-293. Wiley. Links to a variety of constraint satisfaction articles. The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence, Volume 25, Issue 1, January 1985, Pages 65–74 (http://www.sciencedirect.com/science/article/pii/0004370285900414). Constraint Satisfaction. Technical Report, University of British Columbia, 1985 (http://dl.acm.org/citation.cfm?id=901711). The logic of constraint satisfaction. Artificial Intelligence, Volume 58, Issues 1–3, December 1992, Pages 3–20 (http://www.sciencedirect.com/science/article/pii/000437029290003G). The complexity of constraint satisfaction revisited. Artificial Intelligence, Volume 59, Issues 1–2, February 1993, Pages 57–62 (http://www.sciencedirect.com/science/article/pii/000437029390170G). Parallel and distributed algorithms for finite constraint satisfaction problems. Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991 (https://ieeexplore.ieee.org/document/218214). Hierarchical arc consistency: exploiting structured domains in constraint satisfaction problems. Computational Intelligence, Volume 1, Issue 1, pages 118–126, January 1985 (https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1467-8640.1985.tb00064.x). Knowledge structuring and constraint satisfaction: the Mapsee approach. IEEE Transactions on Pattern Analysis and Machine Intelligence (Volume:10, Issue: 6) (https://ieeexplore.ieee.org/abstract/document/9108?section=abstract). Chapter 2 – Constraint Satisfaction: An Emerging Paradigm. Foundations of Artificial Intelligence, Volume 2, 2006, Pages 13–27. Handbook of Constraint Programming (http://www.sciencedirect.com/science/article/pii/S1574652606800064).