• A Tutorial on Constraint Programming, by Barbara M. Smith (ps and pdf)
• Algorithms for Constraint Satisfaction Problems: A Survey, by Vipin Kumar (pdf)
• On the threshold, by Brian Hayes (ps and pdf)
• Refining the basic constraint propagation algorithm, by Christian Bessiere & Jean-Charles Regin (ps and pdf)
• Making ac-3 an optimal algorithm, by Yuanlin Zhan & Roland Yap (ps and pdf)
• An empirical study of the phase transition in binary constraint satisfaction problems, by Patrick Prosser (ps and pdf)
• The Constrainedness of Search, by Ian Gent, Patrick Prosser, and Toby Walsh (pdf)
• Where the Really Hard Problems Are, by Peter Cheeseman, Bob Kanefsky, and William M. Taylor (pdf)
• Can't get no satisfaction, by Brian Hayes (ps)
• An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem, by Ian Gent, Ewan MacIntyre, Patrick Prosser, Barbara Smith, and Toby Walsh (ps and pdf)
• Trying harder to fail first, by Barbara Smith and Stuart Grant (ps and pdf)
• A case study of constraint programming for configuration problems, by Kevin McDonald and Patrick Prosser (pdf)
• Domain Filtering Consistencies, by R. Debruyne and C. Bessiere (pdf)