CP A

85 papers

YearTitle / Authors
2001A CLP Approach to the Protein Side-Chain Placement Problem.
Martin T. Swain, Graham J. L. Kemp
2001A Constraint Engine for Manufacturing Process Planning.
József Váncza, András Márkus
2001A Constraint Optimization Framework for Mapping a Digital Signal Processing Application onto a Parallel Architecture.
Juliette Mattioli, Nicolas Museux, Jean Jourdan, Pierre Savéant, Simon de Givry
2001A Constraint Programming Approach to the Stable Marriage Problem.
Ian P. Gent, Robert W. Irving, David F. Manlove, Patrick Prosser, Barbara M. Smith
2001A Dynamic Distributed Constraint Satisfaction Approach to Resource Allocation.
Pragnesh Jay Modi, Hyuckchul Jung, Milind Tambe, Wei-Min Shen, Shriniwas Kulkarni
2001A Filtering Algorithm for the Stretch Constraint.
Gilles Pesant
2001A General Scheme for Multiple Lower Bound Computation in Constraint Optimization.
Rina Dechter, Kalev Kask, Javier Larrosa
2001A Temporal Concurrent Constraint Programming Calculus.
Catuscia Palamidessi, Frank D. Valencia
2001AbsCon: A Prototype to Solve CSPs with Abstraction.
Sylvain Merchez, Christophe Lecoutre, Frédéric Boussemart
2001Adaptive Constraint Handling with CHR in Java.
Armin Wolf
2001Aircraft Assignment Using Constraint Programming.
Erik Kilborn
2001An Incremental and Non-binary CSP Solver: The Hyperpolyhedron Search Algorithm.
Miguel A. Salido, Federico Barber
2001Asynchronous Search for Numeric DisCSPs.
Marius-Calin Silaghi, Stefan Sabau, Djamila Sam-Haroud, Boi Faltings
2001Automatic Generation of Implied Clauses for SAT.
Lyndon Drake
2001Boosting Local Search with Artificial Ants.
Christine Solnon
2001Branch-and-Check: A Hybrid Framework Integrating Mixed Integer Programming and Constraint Logic Programming.
Erlendur S. Thorsteinsson
2001Building Negative Reduced Cost Paths Using Constraint Programming.
Louis-Martin Rousseau, Gilles Pesant, Michel Gendreau
2001Capturing Structure with Satisfiability.
Ramón Béjar, Alba Cabiscol, Cèsar Fernández, Felip Manyà, Carla P. Gomes
2001Collaborative Learning for Constraint Solving.
Susan L. Epstein, Eugene C. Freuder
2001Comparing SAT Encodings for Model Checking.
Daniel Sheridan
2001Components for State Restoration in Tree Search.
Chiu Wo Choi, Martin Henz, Ka Boon Ng
2001Composition Operators for Constraint Propagation: An Application to Choco.
Laurent Granvilliers, Éric Monfroy
2001Consistency Maintenance for ABT.
Marius-Calin Silaghi, Djamila Sam-Haroud, Boi Faltings
2001Constraint Generation via Automated Theory Formation.
Simon Colton, Ian Miguel
2001Constraint Processing Techniques for Model-Based Reasoning about Dynamic Systems.
Andrea Panati
2001Constraint Programming for Distributed Resource Allocation.
Pragnesh Jay Modi
2001Constraint-Based Verification of Client-Server Protocols.
Giorgio Delzanno, Tevfik Bultan
2001Counting Satisfiable k-CNF Formulas.
Mitchell A. Harris
2001Deriving Explanations and Implications for Constraint Satisfaction Problems.
Eugene C. Freuder, Chavalit Likitvivatanavong, Richard J. Wallace
2001Distributed Constraint Satisfaction as a Computational Model of Negotiation via Argumentation.
Hyuckchul Jung
2001Distributed Constraint Satisfaction with Cooperating Asynchronous Solvers.
Georg Ringwelski
2001Distributed Dynamic Backtracking.
Christian Bessière, Arnold Maestre, Pedro Meseguer
2001Dual Models of Permutation Problems.
Barbara M. Smith
2001Evaluation of Search Heuristics for Embedded System Scheduling Problems.
Cecilia Ekelin, Jan Jonsson
2001Exploiting the CSP Structure by Interchangeability.
Nicoleta Neagu
2001Fast Optimal Instruction Scheduling for Single-Issue Processors with Arbitrary Latencies.
Peter van Beek, Kent D. Wilken
2001Fast, Constraint-Based Threading of HP-Sequences to Hydrophobic Cores.
Rolf Backofen, Sebastian Will
2001Formal Models of Heavy-Tailed Behavior in Combinatorial Search.
Hubie Chen, Carla P. Gomes, Bart Selman
2001GAC on Conjunctions of Constraints.
George Katsirelos, Fahiem Bacchus
2001Generating Tradeoffs for Interactive Constraint-Based Configuration.
Eugene C. Freuder, Barry O'Sullivan
2001Global Cut Framework for Removing Symmetries.
Filippo Focacci, Michela Milano
2001Heterogeneous Constraint Problems.
Frank Seelisch
2001High-Level Modelling and Reformulation of Constraint Satisfaction Problems.
Brahim Hnich
2001Hybrid Benders Decomposition Algorithms in Constraint Logic Programming.
Andrew Eremin, Mark Wallace
2001Improving SAT Algorithms by Using Search Pruning Techniques.
Inês Lynce, João Marques-Silva
2001In Search of a Phase Transition in the AC-Matching Problem.
Phokion G. Kolaitis, Thomas Raffill
2001Interaction of Constraint Programming and Local Search for Optimisation Problems.
Francisco Azevedo, Pedro Barahona
2001Interpreting Sloppy Stick Figures with Constraint-Based Subgraph Matching.
Markus P. J. Fromherz, James V. Mahoney
2001Labelling Heuristics for CSP Application Domains.
Zeynep Kiziltan
2001Lower Bounds for Non-binary Constraint Optimization Problems.
Pedro Meseguer, Javier Larrosa, Martí Sánchez-Fibla
2001Neighborhood-Based Variable Ordering Heuristics for the Constraint Satisfaction Problem.
Christian Bessière, Assef Chmeiss, Lakhdar Sais
2001Network Flow Problems in Constraint Programming.
Alexander Bockmayr, Nicolai Pisaruk, Abderrahmane Aggoun
2001New Lower Bounds of Constraint Violations for Over-Constrained Problems.
Jean-Charles Régin, Thierry Petit, Christian Bessière, Jean-Francois Puget
2001Non-overlapping Constraints between Convex Polytopes.
Nicolas Beldiceanu, Qi Guo, Sven Thiel
2001On the Dynamic Detection of Interchangeability in Finite Constraint Satisfaction Problems.
Amy M. Beckwith, Berthe Y. Choueiry
2001One Flip per Clock Cycle.
Martin Henz, Edgar Tan, Roland H. C. Yap
2001Optimal Pruning in Parametric Differential Equations.
Micha Janssen, Pascal Van Hentenryck, Yves Deville
2001Optimum Symmetry Breaking in CSPs Using Group Theory.
Iain McDonald
2001Partial Stable Generated Models of Generalized Logic Programs with Constraints.
Sibylle Schwarz
2001Partially Ordered Constraint Optimization Problems.
Marco Gavanelli
2001Partition-k-AC: An Efficient Filtering Technique Combining Domain Partition and Arc Consistency.
Hachemi Bennaceur, Mohamed-Salah Affane
2001Phase Transitions and Backbones of 3-SAT and Maximum 3-SAT.
Weixiong Zhang
2001Principles and Practice of Constraint Programming - CP 2001, 7th International Conference, CP 2001, Paphos, Cyprus, November 26 - December 1, 2001, Proceedings
Toby Walsh
2001Pruning for the Minimum Constraint Family and for the Number of Distinct Values Constraint Family.
Nicolas Beldiceanu
2001Random 3-SAT and BDDs: The Plot Thickens Further.
Alfonso San Miguel Aguirre, Moshe Y. Vardi
2001Selecting and Scheduling Observations for Agile Satellites: Some Lessons from the Constraint Reasoning Community Point of View.
Gérard Verfaillie, Michel Lemaître
2001Solving Boolean Satisfiability Using Local Search Guided by Unit Clause Elimination.
Edward A. Hirsch, Arist Kojevnikov
2001Solving Constraints over Floating-Point Numbers.
Claude Michel, Michel Rueher, Yahia Lebbah
2001Solving Disjunctive Constraints for Interactive Graphical Applications.
Kim Marriott, Peter Moulder, Peter J. Stuckey, Alan Borning
2001Solving Non-binary CSPs Using the Hidden Variable Encoding.
Nikos Mamoulis, Kostas Stergiou
2001Specializing Russian Doll Search.
Pedro Meseguer, Martí Sánchez-Fibla
2001Specific Filtering Algorithms for Over-Constrained Problems.
Thierry Petit, Jean-Charles Régin, Christian Bessière
2001Structural Constraint-Based Modeling and Reasoning with Basic Configuration Cells.
Rafael M. Gasca, Juan Antonio Ortega, Miguel Toro
2001Sweep as a Generic Pruning Technique Applied to the Non-overlapping Rectangles Constraint.
Nicolas Beldiceanu, Mats Carlsson
2001Symmetry Breaking.
Torsten Fahle, Stefan Schamberger, Meinolf Sellmann
2001Temporal Concurrent Constraint Programming.
Frank D. Valencia
2001The Expressive Power of Binary Linear Programming.
Marco Cadoli
2001The Non-existence of (3, 1, 2)-Conjugate Orthogonal Idempotent Latin Square of Order 10.
Olivier Dubois, Gilles Dequen
2001The Phase Transition of the Linear Inequalities Problem.
Alessandro Armando, Felice Peccia, Silvio Ranise
2001The Traveling Tournament Problem Description and Benchmarks.
Kelly Easton, George L. Nemhauser, Michael A. Trick
2001Towards Inductive Constraint Solving.
Slim Abdennadher, Christophe Rigotti
2001Towards Stochastic Constraint Programming: A Study of Online Multi-choice Knapsack with Deadlines.
Thierry Benoist, Eric Bourreau, Yves Caseau, Benoît Rottembourg
2001Translations for Comparing Soft Frameworks.
Rosella Gennari
2001Verification of Infinite-State Systems by Specialization of CLP Programs.
Fabio Fioravanti
2001iOpt: A Software Toolkit for Heuristic Search Methods.
Christos Voudouris, Raphaël Dorne, David Lesaint, Anne Liret