| 2005 | Subnet Generation Problem: A New Network Routing Problem. | Cheuk Fun Bede Leung, Barry Richards, Olli Kamarainen |
| 2005 | Consistency for Partially Defined Constraints. | Andrei Legtchenko, Arnaud Lallouet |
| 2005 | LP as a Global Search Heuristic Across Different Constrainedness Regions. | Lucian Leahu, Carla P. Gomes |
| 2005 | Encoding Requests to Web Service Compositions as Constraints. | Alexander Lazovik, Marco Aiello, Rosella Gennari |
| 2005 | Maximum Constraint Satisfaction on Diamonds. | Andrei A. Krokhin, Benot Larose |
| 2005 | Applying Constraint Programming to Rigid Body Protein Docking. | Ludwig Krippahl, Pedro Barahona |
| 2005 | Proterv-II: An Integrated Production Planning and Scheduling System. | Andrs Kovcs, Pter Egri, Tams Kis, Jzsef Vncza |
| 2005 | Domain Reduction for the Circuit Constraint. | Latife Gen Kaya, John N. Hooker |
| 2005 | Maintaining Longest Paths in Cyclic Graphs. | Irit Katriel, Pascal Van Hentenryck |
| 2005 | Computing and Exploiting Tree-Decompositions for Solving Constraint Networks. | Philippe Jgou, Samba Ndiaye, Cyril Terrioux |
| 2005 | Neighbourhood Clause Weight Redistribution in Local Search for SAT. | Abdelraouf Ishtaiwi, John Thornton, Abdul Sattar, Duc Nghia Pham |
| 2005 | 2-Way vs. d-Way Branching for CSP. | Joey Hwang, David G. Mitchell |
| 2005 | Search Heuristics and Heavy-Tailed Behaviour. | Tudor Hulubei, Barry O'Sullivan |
| 2005 | Mechanism Design for Preference Aggregation over Coalitions. | Eric I. Hsu, Sheila A. McIlraith |
| 2005 | Solution Equivalent Subquadrangle Reformulations of Constraint Satisfaction Problems. | Chris Houghton, David A. Cohen |
| 2005 | OWL: A Description Logic Based Ontology Language. | Ian Horrocks |
| 2005 | Planning and Scheduling to Minimize Tardiness. | John N. Hooker |
| 2005 | Modeling Constraint Programs with Software Technology Standards. | Matthias Hoche, Stefan Jhnichen |
| 2005 | Towards the Systematic Generation of Channelling Constraints. | Bernadette Martnez Hernndez, Alan M. Frisch |
| 2005 | Local Consistency in Weighted CSPs and Inference in Max-SAT. | Federico Heras, Javier Larrosa |
| 2005 | Advances in Polytime Isomorph Elimination for Configuration. | Laurent Henocque, Mathias Kleiner, Nicolas Prcovic |
| 2005 | Improved Algorithm for Finding (a, b)-Super Solutions. | Emmanuel Hebrard, Toby Walsh |
| 2005 | Computing Super-Schedules. | Emmanuel Hebrard, Paul Tyler, Toby Walsh |
| 2005 | Solving the MOLR and Social Golfers Problems. | Warwick Harvey, Thorsten Jan Winterer |
| 2005 | Interactive Reconfiguration in Power Supply Restoration. | Tarik Hadzic, Henrik Reif Andersen |