| 1996 | A View of Local Search in Constraint Programming. | Gilles Pesant, Michel Gendreau |
| 1996 | Branch-and-Price for Solving Integer Programs with a Huge Number of Variables: Methods and Applications (Abstract). | George L. Nemhauser |
| 1996 | Global Behaviour for Complex Constraints. | Stphane N'Dong, Michel Van Caneghem |
| 1996 | N-Ary Consistencies and Constraint-Based Backtracking. | Pierre-Paul Mrel, Zineb Habbas, Francine Herrmann, Daniel Singer |
| 1996 | Complexity-Theoretic Aspects for Programming Language Design. | Harry G. Mairson |
| 1996 | Towards a More Efficient Stochastic Constraint Solver. | Jimmy Ho-Man Lee, Ho-fung Leung, Hon-Wing Won |
| 1996 | A New Approach for Weighted Constraint Satisfaction: Theoretical and Computational Results. | Hoong Chuin Lau |
| 1996 | Exploiting the Use of DAC in MAX-CSP. | Javier Larrosa, Pedro Meseguer |
| 1996 | A Meta Constraint Logic Programming Architecture (Extended Abstract). | Evelina Lamma, Paola Mello, Michela Milano |
| 1996 | Tractable Disjunctions of Linear Constraints. | Manolis Koubarakis |
| 1996 | Combination of Constraint Systems II: Rational Amalgamation. | Stephan Kepser, Klaus U. Schulz |
| 1996 | Appriximate Algorithms for Maximum Utility Problems. | Frederik Jan Jngen, Wojtek Kowalczyk |
| 1996 | A test for Tractability. | Peter Jeavons, David A. Cohen, Marc Gyssens |
| 1996 | Transformations Between HCLP and PCSP. | Michael Jampel, Jean-Marie Jacquet, David R. Gilbert, Sebastian Hunt |
| 1996 | Generalized Local Propagation: A Framework for Solving Constraint Hierarchies. | Hiroshi Hosobe, Satoshi Matsuoka, Akinori Yonezawa |
| 1996 | Inference Duality as a Basis for Secitivity Analysis. | John N. Hooker |
| 1996 | Defeasibility in CLP(Q) through Generalized Slack Variables. | Christian Holzbaur, Francisco Menezes, Pedro Barahona |
| 1996 | Hill-Climbing with Local Consistency for Solving Distributed CSPs. | Katsutoshi Hirayama |
| 1996 | Experiences with Combining Constraint Programming and Discrete Event Simulation. | Wim Hellinck |
| 1996 | Empirical Studies of Heuristic Local Search for Constraint Solving. | Jin-Kao Hao, Raphal Dorne |
| 1996 | The Arc and Path Consistency Phase Transitions. | Stuart A. Grant, Barbara M. Smith |
| 1996 | Constraint Databases. | Dina Q. Goldin |
| 1996 | An Empirical Study of Dynamic Variable Ordering Heuristics for the Constraint Satisfaction Problem. | Ian P. Gent, Ewan MacIntyre, Patrick Prosser, Barbara M. Smith, Toby Walsh |
| 1996 | Looking at Full Looking Ahead. | Daniel Frost, Rina Dechter |
| 1996 | From Constraint Minimization to Goal Optimization in CLP Languages. | Franois Fages |