| 2004 | Local Search with Maximal Independent Sets. | Joel M. Gompert |
| 2004 | Streamlined Constraint Reasoning. | Carla P. Gomes, Meinolf Sellmann |
| 2004 | Statistical Regimes Across Constrainedness Regions. | Carla P. Gomes, Csar Fernndez, Bart Selman, Christian Bessiere |
| 2004 | A Constraint-Based Planner Applied to Data Processing Domains. | Keith Golden, Wanlin Pang |
| 2004 | Monotone Literals and Learning in QBF Reasoning. | Enrico Giunchiglia, Massimo Narizzano, Armando Tacchella |
| 2004 | Machine Learning for Portfolio Selection Using Structure at the Instance Level. | Cormac Gebruers, Alessio Guerri |
| 2004 | Consistency and Random Constraint Satisfaction Models with a High Constraint Tightness. | Yong Gao, Joseph C. Culberson |
| 2004 | Bounding the Resource Availability of Partially Ordered Events with Constant Resource Impact. | Jeremy Frank |
| 2004 | Financial Portfolio Optimisation. | Pierre Flener, Justin Pearson, Luis G. Reyna |
| 2004 | Computing the Frequency of Partial Orders. | Marc R. C. van Dongen |
| 2004 | Solution Extraction with the "Critical Path" in Graphplan-Based Optimal Temporal Planning. | Tien Ba Dinh |
| 2004 | CRE2: A CP Application for Reconfiguring a Power Distribution Network for Power Losses Reduction. | Juan Francisco Daz, Gustavo Gutierrez, Carlos Alberto Olarte, Camilo Rueda |
| 2004 | The Impact of AND/OR Search Spaces on Constraint Satisfaction and Counting. | Rina Dechter, Robert Mateescu |
| 2004 | Strong Cost-Based Filtering for Lagrange Decomposition Applied to Network Design. | Wilhelm Cronholm, Farid Ajili |
| 2004 | A Complete Characterization of Complexity for Boolean Constraint Optimization Problems. | David A. Cohen, Martin C. Cooper, Peter Jeavons |
| 2004 | Heuristic Selection for Stochastic Search Optimization: Modeling Solution Quality by Extreme Value Theory. | Vincent A. Cicirello, Stephen F. Smith |
| 2004 | (Smart) Look-Ahead Arc Consistency and the Pursuit of CSP Tractability. | Hubie Chen, Vctor Dalmau |
| 2004 | Quantified Constraint Satisfaction and 2-Semilattice Polymorphisms. | Hubie Chen |
| 2004 | Long-Term Learning for Algorithm Control. | Tom Carchrae |
| 2004 | Decomposition and Learning for a Hard Real Time Task Allocation Problem. | Hadrien Cambazard, Pierre-Emmanuel Hladik, Anne-Marie Dplanche, Narendra Jussien, Yvon Trinquet |
| 2004 | Adaptive Enterprise Optimization Framework: AEO Server and AEO Studio. | Alexander Brodsky, Xiaoyang Sean Wang |
| 2004 | Synchronous, Asynchronous and Hybrid Algorithms for DisCSP. | Ismel Brito |
| 2004 | Relation Variables in Qualitative Spatial Reasoning. | Sebastian Brand |
| 2004 | Support Inference for Generic Filtering. | Frdric Boussemart, Fred Hemery, Christophe Lecoutre, Lakhdar Sais |
| 2004 | Applying Constraint Satisfaction Techniques to 3D Camera Control. | Owen Bourne, Abdul Sattar |