| 2006 | Interval Analysis and Robotics. | Jean-Pierre Merlet |
| 2006 | Compiling Constraint Networks into AND/OR Multi-valued Decision Diagrams (AOMDDs). | Robert Mateescu, Rina Dechter |
| 2006 | Stochastic Allocation and Scheduling for Conditional Task Graphs in MPSoCs. | Michele Lombardi, Michela Milano |
| 2006 | Generalized Arc Consistency for Positive Table Constraints. | Christophe Lecoutre, Radoslaw Szymanek |
| 2006 | When Constraint Programming and Local Search Solve the Scheduling Problem of Electricit de France Nuclear Power Plant Outages. | Mohand Ou Idir Khemmoudj, Marc Porcheron, Hachemi Bennaceur |
| 2006 | Clique Inference Process for Solving Max-CSP. | Mohand Ou Idir Khemmoudj, Hachemi Bennaceur |
| 2006 | A Filter for the Circuit Constraint. | Latife Gen Kaya, John N. Hooker |
| 2006 | Approximability of Integer Programming with Generalised Constraints. | Peter Jonsson, Fredrik Kuivinen, Gustav Nordh |
| 2006 | An Extension of Complexity Bounds and Dynamic Heuristics for Tree-Decompositions of CSP. | Philippe Jgou, Samba Ndiaye, Cyril Terrioux |
| 2006 | Localization of an Underwater Robot Using Interval Constraint Propagation. | Luc Jaulin |
| 2006 | Adaptive Clause Weight Redistribution. | Abdelraouf Ishtaiwi, John Thornton, Anbulagan, Abdul Sattar, Duc Nghia Pham |
| 2006 | Performance Prediction and Automated Tuning of Randomized and Parametric Algorithms. | Frank Hutter, Youssef Hamadi, Holger H. Hoos, Kevin Leyton-Brown |
| 2006 | Heavy-Tailed Runtime Distributions: Heuristics, Models and Optimal Refutations. | Tudor Hulubei, Barry O'Sullivan |
| 2006 | Failure Analysis in Backtrack Search for Constraint Satisfaction. | Tudor Hulubei, Barry O'Sullivan |
| 2006 | The Effect of Constraint Representation on Structural Tractability. | Chris Houghton, David A. Cohen, Martin James Green |
| 2006 | Revisiting the Sequence Constraint. | Willem Jan van Hoeve, Gilles Pesant, Louis-Martin Rousseau, Ashish Sabharwal |
| 2006 | Differentiable Invariants. | Pascal Van Hentenryck, Laurent Michel |
| 2006 | Dynamic Symmetry Breaking Restarted. | Daniel S. Heller, Meinolf Sellmann |
| 2006 | Sports League Scheduling: Enumerative Search for Prob026 from CSPLib. | Jean-Philippe Hamiez, Jin-Kao Hao |
| 2006 | Algorithms and Constraint Programming. | Fabrizio Grandoni, Giuseppe F. Italiano |
| 2006 | Boosting Open CSPs. | Santiago Macho Gonzlez, Carlos Anstegui, Pedro Meseguer |
| 2006 | Inner and Outer Approximations of Existentially Quantified Equality Constraints. | Alexandre Goldsztejn, Luc Jaulin |
| 2006 | A New Algorithm for Sampling CSP Solutions Uniformly at Random. | Vibhav Gogate, Rina Dechter |
| 2006 | Watched Literals for Constraint Propagation in Minion. | Ian P. Gent, Christopher Jefferson, Ian Miguel |
| 2006 | Impact of Censored Sampling on the Performance of Restart Strategies. | Matteo Gagliolo, Jrgen Schmidhuber |