| 2004 | Programming Robotic Devices with a Timed Concurrent Constraint Language. | Mara del Pilar Muoz, Andrs Ren Hurtado |
| 2004 | Iterative Forward Search Algorithm: Combining Local Search with Maintaining Arc Consistency and a Conflict-Based Statistics. | Toms Mller |
| 2004 | Strategies for Global Optimization of Temporal Preferences. | Paul H. Morris, Robert A. Morris, Lina Khatib, Sailesh Ramakrishnan, Andrew Bachmann |
| 2004 | Exploiting Symmetries via Permutations for PC Board Manufacturing. | Roland Martin |
| 2004 | Algorithms for Quantified Constraint Satisfaction Problems. | Nikos Mamoulis, Kostas Stergiou |
| 2004 | Constraint Satisfaction in Semi-structured Data Graphs. | Nikos Mamoulis, Kostas Stergiou |
| 2004 | Solving the Crane Scheduling Problem Using Intelligent Search Schemes. | Andrew Lim, Brian Rodrigues, Zhou Xu |
| 2004 | A Constraint-Based System for Hiring and Managing Graduate Teaching Assistants. | Ryan Lim, Venkata Praveen Guddeti, Berthe Y. Choueiry |
| 2004 | A Hypergraph Separator Based Variable Ordering Heuristic for Solving Real World SAT. | Wei Li |
| 2004 | Quality of LP-Based Approximations for Highly Combinatorial Problems. | Lucian Leahu, Carla P. Gomes |
| 2004 | Global Constraints for Integer and Set Value Precedence. | Yat Chiu Law, Jimmy Ho-Man Lee |
| 2004 | Set Domain Propagation Using ROBDDs. | Vitaly Lagoon, Peter J. Stuckey |
| 2004 | Completable Partial Solutions in Constraint Programming and Constraint-Based Scheduling. | Andrs Kovcs, Jzsef Vncza |
| 2004 | Counting-Based Look-Ahead Schemes for Constraint Satisfaction. | Kalev Kask, Rina Dechter, Vibhav Gogate |
| 2004 | How Much Backtracking Does It Take to Color Random Graphs? Rigorous Results on Heavy Tails. | Haixia Jia, Cristopher Moore |
| 2004 | CLab: A C++ Library for Fast Backtrack-Free Interactive Product Configuration.. | Rune Mller Jensen |
| 2004 | Choosing Efficient Representations of Abstract Variables. | Christopher Jefferson |
| 2004 | A General Extension of Constraint Propagation for Constraint Optimization. | Xiaofei Huang |
| 2004 | A Hybrid Method for Planning and Scheduling. | John N. Hooker |
| 2004 | A Hyper-arc Consistency Algorithm for the Soft Alldifferent Constraint. | Willem Jan van Hoeve |
| 2004 | Constraint-Based Combinators for Local Search. | Pascal Van Hentenryck, Laurent Michel, Liyuan Liu |
| 2004 | A Domain Consistency Algorithm for the Stretch Constraint. | Lars Hellsten, Gilles Pesant, Peter van Beek |
| 2004 | Extending Super-solutions. | Emmanuel Hebrard |
| 2004 | A BDD-Based Approach to Interactive Configuration. | Tarik Hadzic |
| 2004 | A Dynamic Restart Strategy for Randomized BT Search. | Venkata Praveen Guddeti |