Foundations of Artificial Intelligence, Vol. 2, Suppl. (C), 2006
Chapter 2 Constraint Satisfaction: An Emerging Paradigm
This chapter focuses on the emergence of constraint satisfaction, with constraint languages, as a new paradigm within artificial intelligence and computer science during the period from 1965 (when Golomb and Baumert published “Backtrack programming” ) to 1985 (when Mackworth and Freuder published “The complexity of some polynomial network consistency algorithms for constraint satisfaction problems” ). The rest of this handbook will cover much of the material introduced here in more detail, as well as, of course, continuing on ...