CP A

43 papers

YearTitle / Authors
1997A Filtering Algorithm for Global Sequencing Constraints.
Jean-Charles Régin, Jean-Francois Puget
1997A Modeling Language for Constraint Programming.
Pascal Van Hentenryck
1997AC-Unification of Higher-Order Patterns.
Alexandre Boudet, Evelyne Contejean
1997Bounding the Optimum of Constraint Optimization Problems.
Simon de Givry, Gérard Verfaillie, Thomas Schiex
1997Compiling Constraint Solving using Projection.
Warwick Harvey, Peter J. Stuckey, Alan Borning
1997Configurable Solvers: Tailoring General Methods to Specific Applications.
Steven Minton
1997Constraint Propagation and Decomposition Techniques for Highly Disjunctive and Highly Cumulative Project Scheduling Problems.
Philippe Baptiste, Claude Le Pape
1997Counting, Structure Identification and Maximum Consistency for Binary Constraint Satisfaction Problems.
Gabriel Istrate
1997Distributed Partial Constraint Satisfaction Problem.
Katsutoshi Hirayama, Makoto Yokoo
1997Finding Solvable Subsets of Constraint Graphs.
Christoph M. Hoffmann, Andrew Lomonosov, Meera Sitharam
1997Five Pitfalls of Empirical Scheduling Research.
J. Christopher Beck, Andrew J. Davenport, Mark S. Fox
1997From Restricted Path Consistency to Max-Restricted Path Consistency.
Romuald Debruyne, Christian Bessière
1997GENIUS-CP: a Generic Single-Vehicle Routing Algorithm.
Gilles Pesant, Michel Gendreau, Jean-Marc Rousseau
1997Heavy-Tailed Distributions in Combinatorial Search.
Carla P. Gomes, Bart Selman, Nuno Crato
1997Interval Methods for Non-linear Constraints.
Laurent Michel, Jean-Francois Puget
1997Localizer: A Modeling Language for Local Search.
Laurent Michel, Pascal Van Hentenryck
1997Look-Ahead Versus Look-Back for Satisfiability Problems.
Chu Min Li, Anbulagan
1997Modelling Exceptionally Hard Constraint Satisfaction Problems.
Barbara M. Smith, Stuart A. Grant
1997Narrowing a Block of Sortings in Quadratic Time.
Noëlle Bleuzen-Guernalec, Alain Colmerauer
1997NeMo+: Object-Oriented Constraint Programming Environment Based on Subdefinite Models.
Igor Shvetsov, Vitaly Telerman, Dmitry Ushakov
1997On the Complexity of Unification and Disunification in Commutative Idempotent Semigroups.
Miki Hermann, Phokion G. Kolaitis
1997Operational Semantics and Confluence of Constraint Propagation Rules.
Slim Abdennadher
1997Ordering Constraints over Feature Trees.
Martin Müller, Joachim Niehren, Andreas Podelski
1997Oscillation, Heuristic Ordering and Pruning in Neighborhood Search.
Jean-Marc Labat, Laurent Mynard
1997Principles and Practice of Constraint Programming - CP97, Third International Conference, Linz, Austria, October 29 - November 1, 1997, Proceedings
Gert Smolka
1997Programming Constraint Inference Engines.
Christian Schulte
1997Random Constraint Satisfaction: A More Accurate Picture.
Dimitris Achlioptas, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Michael S. O. Molloy, Yannis C. Stamatiou
1997Reconfigurable Architectures: A New Vision for Optimization Problems.
Youssef Hamadi, David Merceron
1997Satisfiability of Quantitative Temporal Constraints with Multiple Granularities.
Claudio Bettini, Xiaoyang Sean Wang, Sushil Jajodia
1997Semantics and Expressive Power of a Timed Concurrent Constraint Language.
Frank S. de Boer, Maurizio Gabbrielli, Maria Chiara Meo
1997Set Constraints: A Pearl in Research on Constraints.
Leszek Pacholski, Andreas Podelski
1997Solving Classes of Set Constraints with Tree Automata.
Philippe Devienne, Jean-Marc Talbot, Sophie Tison
1997Solving Various Weighted Matching Problems with Constraints.
Yves Caseau, François Laburthe
1997Statistical Analysis of Backtracking on Inconsistent CSPs.
Irina Rish, Daniel Frost
1997Tabu Search for Maximal Constraint Satisfaction Problems.
Philippe Galinier, Jin-Kao Hao
1997The Constrainedness of Arc Consistency.
Ian P. Gent, Ewan MacIntyre, Patrick Prosser, Toby Walsh
1997The Logic of Search Algorithms: Theory and Applications.
Ian P. Gent, Judith L. Underwood
1997Tractable Disjunctive Constraints.
David A. Cohen, Peter Jeavons, Manolis Koubarakis
1997Tractable Recursion over Geometric Data.
Stéphane Grumbach, Gabriel M. Kuper
1997Understanding and Improving the MAC Algorithm.
Daniel Sabin, Eugene C. Freuder
1997Using Constraint Propagation for Complex Scheduling Problems: Managing Size, Complex Resources and Travel.
Yves Caseau
1997Verification of Parallel Systems using Constraint Programming.
Stephan Melzer
1997Why Adding More Constraints Makes a Problem Easier for Hill-climbing Algorithms: Analyzing Landscapes of CSPs.
Makoto Yokoo