default search action
11th CP 2005: Sitges (Barcelona), Spain
- Peter van Beek:
Principles and Practice of Constraint Programming - CP 2005, 11th International Conference, CP 2005, Sitges, Spain, October 1-5, 2005, Proceedings. Lecture Notes in Computer Science 3709, Springer 2005, ISBN 3-540-29238-1
Invited Papers
- Hector Geffner:
Search and Inference in AI Planning. 1-4 - Ian Horrocks:
OWL: A Description Logic Based Ontology Language. 5-8 - Francesca Rossi:
Preference Reasoning. 9-12 - Peter J. Stuckey, Maria J. García de la Banda, Michael J. Maher, Kim Marriott, John K. Slaney, Zoltan Somogyi, Mark Wallace, Toby Walsh:
The G12 Project: Mapping Solver Independent Models to Efficient Solutions. 13-16
Best Papers
- David A. Cohen, Peter Jeavons, Christopher Jefferson, Karen E. Petrie, Barbara M. Smith:
Symmetry Definitions for Constraint Satisfaction Problems. 17-31 - Roie Zivan, Amnon Meisels:
Dynamic Ordering for Asynchronous Backtracking on DisCSPs. 32-46
Full Papers
- Magnus Ågren, Pierre Flener, Justin Pearson:
Incremental Algorithms for Local Search from Existential Second-Order Logic. 47-61 - Konstantin Artiouchine, Philippe Baptiste:
Inter-distance Constraint: An Extension of the All-Different Constraint for Scheduling Equal Length Jobs. 62-76 - Heikel Batnini, Claude Michel, Michel Rueher:
Mind the Gaps: A New Splitting Strategy for Consistency Techniques. 77-91 - Nicolas Beldiceanu, Mats Carlsson, Jean-Xavier Rampon, Charlotte Truchet:
Graph Invariants as Necessary Conditions for Global Constraints. 92-106 - Luca Benini, Davide Bertozzi, Alessio Guerri, Michela Milano:
Allocation and Scheduling for MPSoCs via Decomposition and No-Good Generation. 107-121 - Russell Bent, Irit Katriel, Pascal Van Hentenryck:
Sub-optimality Approximations. 122-136 - Hariolf Betz, Thom W. Frühwirth:
A Linear-Logic Semantics for Constraint Handling Rules. 137-151 - Ismel Brito, Pedro Meseguer:
Distributed Stable Matching Problems. 152-166 - Hubie Chen, Víctor Dalmau:
Beyond Hypertree Width: Decomposition Methods Without Decompositions. 167-181 - Kenil C. K. Cheng, Roland H. C. Yap:
Ad-hoc Global Constraints for Life. 182-195 - Víctor Dalmau, Ricard Gavaldà, Pascal Tesson, Denis Thérien:
Tractable Clones of Polynomials over Semigroups. 196-210 - Grégoire Dooms, Yves Deville, Pierre Dupont:
CP(Graph): Introducing a Graph Computation Domain in Constraint Programming. 211-225 - Jérôme Fortin, Pawel Zielinski, Didier Dubois, Hélène Fargier:
Interval Analysis in Scheduling. 226-240 - Felix Geller, Michael Veksler:
Assumption-Based Pruning in Conditional CSP. 241-255 - Ian P. Gent, Tom W. Kelsey, Steve Linton, Iain McDonald, Ian Miguel, Barbara M. Smith:
Conditional Symmetry Breaking. 256-270 - Ian P. Gent, Tom W. Kelsey, Steve Linton, Colva M. Roney-Dougal:
Symmetry and Consistency. 271-285 - Warwick Harvey, Thorsten Jan Winterer:
Solving the MOLR and Social Golfers Problems. 286-300 - Laurent Henocque, Mathias Kleiner, Nicolas Prcovic:
Advances in Polytime Isomorph Elimination for Configuration. 301-313 - John N. Hooker:
Planning and Scheduling to Minimize Tardiness. 314-327 - Tudor Hulubei, Barry O'Sullivan:
Search Heuristics and Heavy-Tailed Behaviour. 328-342 - Joey Hwang, David G. Mitchell:
2-Way vs. d-Way Branching for CSP. 343-357 - Irit Katriel, Pascal Van Hentenryck:
Maintaining Longest Paths in Cyclic Graphs. 358-372 - Ludwig Krippahl, Pedro Barahona:
Applying Constraint Programming to Rigid Body Protein Docking. 373-387 - Andrei A. Krokhin, Benoît Larose:
Maximum Constraint Satisfaction on Diamonds. 388-402 - Chu Min Li, Felip Manyà, Jordi Planes:
Exploiting Unit Propagation to Compute Lower Bounds in Branch and Bound Max-SAT Solvers. 403-414 - Hui Li, Brian Williams:
Generalized Conflict Learning for Hybrid Discrete/Linear Optimization. 415-429 - Laurent Michel, Pascal Van Hentenryck:
Parallel Local Search in Comet. 430-444 - Barry O'Callaghan, Barry O'Sullivan, Eugene C. Freuder:
Generating Corrective Explanations for Interactive Constraint Satisfaction. 445-459 - Gilles Pesant, Jean-Charles Régin:
SPREAD: A Balancing Constraint Based on Statistics. 460-474 - Jean-Francois Puget:
Automatic Detection of Variable and Value Symmetries. 475-489 - Jean-Francois Puget:
Breaking All Value Symmetries in Surjection Problems. 490-504 - Jean-Charles Régin:
AC-*: A Configurable, Generic and Adaptive Arc Consistency Algorithm. 505-519 - Jean-Charles Régin:
Maintaining Arc Consistency Algorithms During the Search Without Additional Space Cost. 520-533 - Jochen Renz, Gérard Ligozat:
Weak Composition for Qualitative Spatial and Temporal Reasoning. 534-548 - Georg Ringwelski, Youssef Hamadi:
Boosting Distributed Constraint Satisfaction. 549-562 - Emma Rollon, Javier Larrosa:
Depth-First Mini-Bucket Elimination. 563-577 - Horst Samulowitz, Fahiem Bacchus:
Using SAT in QBF. 578-592 - Martí Sánchez-Fibla, Javier Larrosa, Pedro Meseguer:
Tree Decomposition with Function Filtering. 593-606 - Hossein M. Sheini, Bart Peintner, Karem A. Sakallah, Martha E. Pollack:
On Solving Soft Temporal Constraints Using SAT Techniques. 607-621 - Kish Shen, Joachim Schimpf:
Eplex: Harnessing Mathematical Programming Solvers for Constraint Logic Programming. 622-636 - Barbara M. Smith:
Caching Search States in Permutation Problems. 637-651 - Kostas Stergiou:
Repair-Based Methods for Quantified CSPs. 652-666 - Michael Thielscher:
Handling Implication and Universal Quantification Constraints in FLUX. 667-681 - Vincent Vidal, Hector Geffner:
Solving Simple Planning Problems with More Inference and No Search. 682-696 - Benjamin W. Wah, Yixin Chen:
Solving Large-Scale Nonlinear Programming Problems by Constraint Partitioning. 697-711 - Richard Wallace:
Factor Analytic Studies of CSP Heuristics. 712-726
Short Papers
- Anbulagan, John K. Slaney:
Lookahead Saturation with Restriction for SAT. 727-731 - Stuart Bain, John Thornton, Abdul Sattar:
Evolving Variable-Ordering Heuristics for Constrained Optimisation. 732-736 - J. Christopher Beck:
Multi-point Constructive Search. 737-741 - Nicolas Beldiceanu, Thierry Petit, Guillaume Rochart:
Bounds of Graph Characteristics. 742-746 - Christian Bessiere, Remi Coletta, Thierry Petit:
Acquiring Parameters of Implied Global Constraints. 747-751 - Hadrien Cambazard, Narendra Jussien:
Integrating Benders Decomposition Within Constraint Programming. 752-756 - Sylvain Darras, Gilles Dequen, Laure Devendeville, Bertrand Mazure, Richard Ostrowski, Lakhdar Sais:
Using Boolean Constraint Propagation for Sub-clauses Deduction. 757-761 - Bistra Dilkina, Lei Duan, William S. Havens:
Extending Systematic Local Search for Job Shop Scheduling Problems. 762-766 - Tarik Hadzic, Henrik Reif Andersen:
Interactive Reconfiguration in Power Supply Restoration. 767-771 - Abdelraouf Ishtaiwi, John Thornton, Abdul Sattar, Duc Nghia Pham:
Neighbourhood Clause Weight Redistribution in Local Search for SAT. 772-776 - Philippe Jégou, Samba Ndiaye, Cyril Terrioux:
Computing and Exploiting Tree-Decompositions for Solving Constraint Networks. 777-781 - Alexander Lazovik, Marco Aiello, Rosella Gennari:
Encoding Requests to Web Service Compositions as Constraints. 782-786 - Mistuo Motoki:
Test Instance Generation for MAX 2SAT. 787-791 - Peter Nightingale:
Consistency for Quantified Constraint Satisfaction Problems. 792-796 - Laurent Perron:
Alternate Modeling in Sport Scheduling. 797-801 - Adrian Petcu, Boi Faltings:
Approximations in Distributed Optimization. 802-806 - Nicolas Prcovic:
Extremal CSPs. 807-811 - Claude-Guy Quimper, Toby Walsh:
Beyond Finite Domains: The All Different and Global Cardinality Constraints. 812-816 - Christian Schulte, Guido Tack:
Views and Iterators for Generic Constraint Implementations. 817-821 - Meinolf Sellmann:
Approximated Consistency for the Automatic Recording Problem. 822-826 - Carsten Sinz:
Towards an Optimal CNF Encoding of Boolean Cardinality Constraints. 827-831 - Stéphane Zampelli, Yves Deville, Pierre Dupont:
Approximate Constrained Subgraph Matching. 832-836
Doctoral Papers
- Montserrat Abril, Miguel A. Salido, Federico Barber:
Distributed Constraints for Large-Scale Scheduling Problems. 837 - Josep Argelich, Felip Manyà:
Solving Over-Constrained Problems with SAT. 838 - David A. Burke, Kenneth N. Brown:
A Constraint Based Agent for TAC-SCM. 839 - Mihaela Butaru, Zineb Habbas:
Solving the Car-Sequencing Problem as a Non-binary CSP. 840 - Cyril Canon, Jean-Charles Billaut, Jean-Louis Bouquard:
Dimensioning an Inbound Call Center Using Constraint Programming. 841 - Tom Carchrae, J. Christopher Beck, Eugene C. Freuder:
Methods to Learn Abstract Scheduling Models. 842 - Pavel Cejnar, Roman Barták:
Automated Search for Heuristic Functions. 843 - Le Chang, Alan K. Mackworth:
Constraint-Based Inference: A Bridge Between Constraint Processing and Probability Inference. 844 - Iván Dotú, Alvaro del Val, Pascal Van Hentenryck:
Scheduling Social Tournaments. 845 - Latife Genç Kaya, John N. Hooker:
Domain Reduction for the Circuit Constraint. 846 - Carlos Grandón, Bertrand Neveu:
Using Constraint Programming for Solving Distance CSP with Uncertainty. 847 - Emmanuel Hebrard, Toby Walsh:
Improved Algorithm for Finding (a, b)-Super Solutions. 848 - Federico Heras, Javier Larrosa:
Local Consistency in Weighted CSPs and Inference in Max-SAT. 849 - Matthias Hoche, Stefan Jähnichen:
Modeling Constraint Programs with Software Technology Standards. 850 - Chris Houghton, David A. Cohen:
Solution Equivalent Subquadrangle Reformulations of Constraint Satisfaction Problems. 851 - Eric I. Hsu, Sheila A. McIlraith:
Mechanism Design for Preference Aggregation over Coalitions. 852 - Lucian Leahu, Carla P. Gomes:
LP as a Global Search Heuristic Across Different Constrainedness Regions. 853 - Andrei Legtchenko, Arnaud Lallouet:
Consistency for Partially Defined Constraints. 854 - Cheuk Fun Bede Leung, Barry Richards, Olli Kamarainen:
Subnet Generation Problem: A New Network Routing Problem. 855 - Tiziana Ligorio, Susan L. Epstein:
Partial Redundant Modeling. 856 - Radu Marinescu, Rina Dechter:
AND/OR Branch-and-Bound for Solving Mixed Integer Linear Programming Problems. 857 - Roland Martin, Karsten Weihe:
Weak Symmetries in Problem Formulations. 858 - Bernadette Martínez Hernández, Alan M. Frisch:
Towards the Systematic Generation of Channelling Constraints. 859 - Robert Mateescu, Rina Dechter:
AND/OR Search Spaces and the Semantic Width of Constraint Networks. 860 - Ramón Béjar, Cèsar Fernández, Carles Mateu:
Statistical Modelling of CSP Solving Algorithms Performance. 861 - Deepak Mehta, Marc R. C. van Dongen:
Probabilistic Arc Consistency. 862 - Henry Müller, Stefan Jähnichen:
GOOSE - A Generic Object-Oriented Search Environment. 863 - Quang Nguyen, Boi Faltings:
Randomization for Multi-agent Constraint Optimization. 864 - Maria Silvia Pini, Francesca Rossi:
Uncertainty in Soft Constraint Problems. 865 - Luis Quesada, Peter Van Roy, Yves Deville:
Speeding Up Constrained Path Solvers with a Reachability Propagator. 866 - Claude-Guy Quimper, Alejandro López-Ortiz:
From Linear Relaxations to Global Constraint Propagation. 867 - Pavel Surynek, Roman Barták:
Encoding HTN Planning as a Dynamic CSP. 868 - Chris Unsworth, Patrick Prosser:
Specialised Constraints for Stable Matching Problems. 869 - Stefania Verachi, Steven D. Prestwich:
Bounds-Consistent Local Search. 870 - Alfio Vidotto, Kenneth N. Brown, J. Christopher Beck:
Robust Constraint Solving Using Multiple Heuristics. 871 - Christine Wei Wu, Kenneth N. Brown, J. Christopher Beck:
Scheduling with Uncertain Start Dates. 872 - Honglei Zeng, Sheila A. McIlraith:
The Role of Redundant Clauses in Solving Satisfiability Problems. 873 - Yaling Zheng, Berthe Y. Choueiry:
Applying Decomposition Methods to Crossword Puzzle Problems. 874 - Roie Zivan, Amnon Meisels:
Asymmetric Distributed Constraints Satisfaction Problems. 875 - Josef Zlomek, Roman Barták:
Full Arc Consistency in WCSP and in Constraint Hierarchies with Finite Domains. 876
System Demonstrations
- Alexander Brodsky, Hadon Nash:
CoJava: A Unified Language for Simulation and Optimization. 877-877 - Antonio J. Fernández, Maria Teresa Hortalá-González, Fernando Sáenz-Pérez:
Programming with TOY(FD). 878-878 - Emmanuel Hebrard, Paul Tyler, Toby Walsh:
Computing Super-Schedules. 879-879 - András Kovács, Péter Egri, Tamás Kis, József Váncza:
Proterv-II: An Integrated Production Planning and Scheduling System. 880-880 - Laurent Michel, Pascal Van Hentenryck:
The Comet Programming Language and System. 881-881 - Erik Meer:
A BDD-Based Interactive Configurator for Modular Systems. 883-883
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.