Principles and Practice of Constraint Programming - CP 2006 12th International Conference, CP 2006, Nantes, France, September 25-29, 2006, Proceedings / [electronic resource] :
edited by Frédéric Benhamou.
- 1st ed. 2006.
- XVIII, 774 p. online resource.
- Programming and Software Engineering, 4204 2945-9168 ; .
- Programming and Software Engineering, 4204 .
Invited Papers -- Global Optimization of Probabilistically Constrained Linear Programs -- Algorithms and Constraint Programming -- Interval Analysis and Robotics -- Constraint Based Resilience Analysis -- Regular Papers -- Infinite Qualitative Simulations by Means of Constraint Programming -- Algorithms for Stochastic CSPs -- Graph Properties Based Filtering -- The ROOTS Constraint -- CoJava: Optimization Modeling by Nondeterministic Simulation -- An Algebraic Characterisation of Complexity for Valued Constraint -- Typed Guarded Decompositions for Constraint Satisfaction -- Propagation in CSP and SAT -- The Minimum Spanning Tree Constraint -- Impact of Censored Sampling on the Performance of Restart Strategies -- Watched Literals for Constraint Propagation in Minion -- Inner and Outer Approximations of Existentially Quantified Equality Constraints -- Performance Prediction and Automated Tuning of Randomized and Parametric Algorithms -- Adaptive Clause Weight Redistribution -- Localization of an Underwater Robot Using Interval Constraint Propagation -- Approximability of Integer Programming with Generalised Constraints -- When Constraint Programming and Local Search Solve the Scheduling Problem of Electricité de France Nuclear Power Plant Outages -- Generalized Arc Consistency for Positive Table Constraints -- Stochastic Allocation and Scheduling for Conditional Task Graphs in MPSoCs -- Boosting Open CSPs -- Compiling Constraint Networks into AND/OR Multi-valued Decision Diagrams (AOMDDs) -- Distributed Constraint-Based Local Search -- High-Level Nondeterministic Abstractions in C++ -- A Structural Characterization of Temporal Dynamic Controllability -- When Interval Analysis Helps Inter-block Backtracking -- Randomization in Constraint Programming for Airline Planning -- Towards an Efficient SATEncoding for Temporal Reasoning -- Decomposition of Multi-operator Queries on Semiring-Based Graphical Models -- Dynamic Lex Constraints -- Generalizing AllDifferent: The SomeDifferent Constraint -- Mini-bucket Elimination with Bucket Propagation -- Constraint Satisfaction with Bounded Treewidth Revisited -- Preprocessing QBF -- The Theory of Grammar Constraints -- Constraint Programming Models for Graceful Graphs -- A Simple Distribution-Free Approach to the Max k-Armed Bandit Problem -- Generating Propagators for Finite Set Constraints -- Compiling Finite Linear CSP into SAT -- Differentiable Invariants -- Revisiting the Sequence Constraint -- BlockSolve: A Bottom-Up Approach for Solving Quantified CSPs -- General Symmetry Breaking Constraints -- Poster Papers -- Inferring Variable Conflicts for Local Search -- Reasoning by Dominance in Not-Equals Binary Constraint Networks -- Distributed Stable Matching Problems with Ties and Incomplete Lists -- Soft Arc Consistency Applied to Optimal Planning -- A Note on Low Autocorrelation Binary Sequences -- Relaxations and Explanations for Quantified Constraint Satisfaction Problems -- Static and Dynamic Structural Symmetry Breaking -- The Modelling Language Zinc -- A Filter for the Circuit Constraint -- A New Algorithm for Sampling CSP Solutions Uniformly at Random -- Sports League Scheduling: Enumerative Search for Prob026 from CSPLib -- Dynamic Symmetry Breaking Restarted -- The Effect of Constraint Representation on Structural Tractability -- Failure Analysis in Backtrack Search for Constraint Satisfaction -- Heavy-Tailed Runtime Distributions: Heuristics, Models and Optimal Refutations -- An Extension of Complexity Bounds and Dynamic Heuristics for Tree-Decompositions of CSP -- Clique Inference Process for Solving Max-CSP -- Global Grammar Constraints -- Constraint Propagation for Domain Bounding in Distributed Task Scheduling -- Interactive Distributed Configuration -- Retroactive Ordering for Dynamic Backtracking.
9783540462682
10.1007/11889205 doi
Software engineering. Computer programming. Compilers (Computer programs). Artificial intelligence. Computer science. Machine theory. Software Engineering. Programming Techniques. Compilers and Interpreters. Artificial Intelligence. Computer Science Logic and Foundations of Programming. Formal Languages and Automata Theory.