Normal view MARC view ISBD view

Principles and Practice of Constraint Programming - CP 2006 [electronic resource] : 12th International Conference, CP 2006, Nantes, France, September 25-29, 2006, Proceedings / edited by Frédéric Benhamou.

Contributor(s): Benhamou, Frédéric [editor.] | SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Programming and Software Engineering: 4204Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2006Edition: 1st ed. 2006.Description: XVIII, 774 p. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783540462682.Subject(s): 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 TheoryAdditional physical formats: Printed edition:: No title; Printed edition:: No titleDDC classification: 005.1 Online resources: Click here to access online
Contents:
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.
In: Springer Nature eBook
    average rating: 0.0 (0 votes)
No physical items for this record

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.

There are no comments for this item.

Log in to your account to post a comment.