LEADER 09421nam 22008055 450 001 9910767575203321 005 20240812223843.0 010 $a3-540-45578-7 024 7 $a10.1007/3-540-45578-7 035 $a(CKB)1000000000211644 035 $a(SSID)ssj0000325823 035 $a(PQKBManifestationID)11297456 035 $a(PQKBTitleCode)TC0000325823 035 $a(PQKBWorkID)10253541 035 $a(PQKB)11166236 035 $a(DE-He213)978-3-540-45578-3 035 $a(MiAaPQ)EBC3072279 035 $a(PPN)155199587 035 $a(EXLCZ)991000000000211644 100 $a20121227d2001 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aPrinciples and Practice of Constraint Programming - CP 2001 $e7th International Conference, CP 2001, Paphos, Cyprus, November 26 - December 1, 2001, Proceedings /$fedited by Toby Walsh 205 $a1st ed. 2001. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2001. 215 $a1 online resource (XIV, 794 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v2239 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-42863-1 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aHybrid Benders Decomposition Algorithms in Constraint Logic Programming -- Branch-and-Check: A Hybrid Framework Integrating Mixed Integer Programming and Constraint Logic Programming -- Towards Inductive Constraint Solving -- Collaborative Learning for Constraint Solving -- Towards Stochastic Constraint Programming: A Study of Online Multi-Choice Knapsack with Deadlines -- Global Cut Framework for Removing Symmetries -- Symmetry Breaking -- The Non-existence of (3,1,2)-Conjugate Orthogonal Idempotent Latin Square of Order 10 -- Random 3-SAT and BDDs: The Plot Thickens Further -- Capturing Structure with Satisfiability -- Phase Transitions and Backbones of 3-SAT and Maximum 3-SAT -- Solving Non-binary CSPs Using the Hidden Variable Encoding -- A Filtering Algorithm for the Stretch Constraint -- Network Flow Problems in Constraint Programming -- Pruning for the Minimum Constraint Family and for the Number of Distinct Values Constraint Family -- A Constraint Programming Approach to the Stable Marriage Problem -- Components for State Restoration in Tree Search -- Adaptive Constraint Handling with CHR in Java -- Consistency Maintenance for ABT -- Constraint-Based Verification of Client-Server Protocols -- A Temporal Concurrent Constraint Programming Calculus -- Lower Bounds for Non-binary Constraint Optimization Problems -- New Lower Bounds of Constraint Violations for Over-Constrained Problems -- A General Scheme for Multiple Lower Bound Computation in Constraint Optimization -- Solving Disjunctive Constraints for Interactive Graphical Applications -- Sweep as a Generic Pruning Technique Applied to the Non-overlapping Rectangles Constraint -- Non-overlapping Constraints between Convex Polytopes -- Formal Models of Heavy-Tailed Behavior in Combinatorial Search -- The Phase Transition of the Linear Inequalities Problem -- In Search of a Phase Transition in the AC-Matching Problem -- Specific Filtering Algorithms for Over-Constrained Problems -- Specializing Russian Doll Search -- A CLP Approach to the Protein Side-Chain Placement Problem -- Fast, Constraint-Based Threading of HP-Sequences to Hydrophobic Cores -- One Flip per Clock Cycle -- Solving Constraints over Floating-Point Numbers -- Optimal Pruning in Parametric Differential Equations -- Interaction of Constraint Programming and Local Search for Optimisation Problems -- Partition-k-AC: An Efficient Filtering Technique Combining Domain Partition and Arc Consistency -- Neighborhood-Based Variable Ordering Heuristics for the Constraint Satisfaction Problem -- The Expressive Power of Binary Linear Programming -- Constraint Generation via Automated Theory Formation -- The Traveling Tournament Problem Description and Benchmarks -- Deriving Explanations and Implications for Constraint Satisfaction Problems -- Generating Tradeoffs for Interactive Constraint-Based Configuration -- Structural Constraint-Based Modeling and Reasoning with Basic Configuration Cells -- Composition Operators for Constraint Propagation: An Application to Choco -- Solving Boolean Satisfiability Using Local Search Guided by Unit Clause Elimination -- GAC on Conjunctions of Constraints -- Dual Models of Permutation Problems -- Boosting Local Search with Artificial Ants -- Fast Optimal Instruction Scheduling for Single-Issue Processors with Arbitrary Latencies -- Evaluation of Search Heuristics for Embedded System Scheduling Problems -- Interpreting Sloppy Stick Figures with Constraint-Based Subgraph Matching -- Selecting and Scheduling Observations for Agile Satellites: Some Lessons from the Constraint Reasoning Community Point of View -- A Dynamic Distributed Constraint Satisfaction Approach to Resource Allocation -- A Constraint Optimization Framework for Mapping a Digital Signal Processing Application onto a Parallel Architecture -- iOpt: A Software Toolkit for Heuristic Search Methods -- AbsCon: A Prototype to Solve CSPs with Abstraction -- A Constraint Engine for Manufacturing Process Planning -- On the Dynamic Detection of Interchangeability in Finite Constraint Satisfaction Problems -- Automatic Generation of Implied Clauses for SAT -- Verification of Infinite-State Systems by Specialization of CLP Programs -- Partially Ordered Constraint Optimization Problems -- Translations for Comparing Soft Frameworks -- Counting Satisfiable k-CNF Formulas -- High-Level Modelling and Reformulation of Constraint Satisfaction Problems -- Distributed Constraint Satisfaction as a Computational Model of Negotiation via Argumentation -- Aircraft Assignment Using Constraint Programming -- Labelling Heuristics for CSP Application Domains -- Improving SAT Algorithms by Using Search Pruning Techniques -- Optimum Symmetry Breaking in CSPs Using Group Theory -- Distributed Dynamic Backtracking -- Constraint Programming for Distributed Resource Allocation -- Exploiting the CSP Structure by Interchangeability -- Constraint Processing Techniques for Model-Based Reasoning about Dynamic Systems -- Distributed Constraint Satisfaction with Cooperating Asynchronous Solvers -- Building Negative Reduced Cost Paths Using Constraint Programming -- An Incremental and Non-binary CSP Solver: The Hyperpolyhedron Search Algorithm -- Partial Stable Generated Models of Generalized Logic Programs with Constraints -- Heterogeneous Constraint Problems An Outline of the Field of Work -- Comparing SAT Encodings for Model Checking -- Asynchronous Search for Numeric DisCSPs -- Temporal Concurrent Constraint Programming. 330 $aThis book constitutes the refereed proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, CP 2001, held in Paphos, Cyprus, in November/December 2001. The 37 revised full papers, 9 innovative applications presentations, and 14 short papers presented were carefully reviewed and selected from a total of 135 submissions. All current issues in constraint processing are addressed, ranging from theoretical and foundational issues to advanced and innovative applications in a variety of fields. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v2239 606 $aSoftware engineering 606 $aComputer programming 606 $aProgramming languages (Electronic computers) 606 $aArtificial intelligence 606 $aComputer logic 606 $aLogic, Symbolic and mathematical 606 $aSoftware Engineering/Programming and Operating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14002 606 $aProgramming Techniques$3https://scigraph.springernature.com/ontologies/product-market-codes/I14010 606 $aProgramming Languages, Compilers, Interpreters$3https://scigraph.springernature.com/ontologies/product-market-codes/I14037 606 $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000 606 $aLogics and Meanings of Programs$3https://scigraph.springernature.com/ontologies/product-market-codes/I1603X 606 $aMathematical Logic and Formal Languages$3https://scigraph.springernature.com/ontologies/product-market-codes/I16048 615 0$aSoftware engineering. 615 0$aComputer programming. 615 0$aProgramming languages (Electronic computers) 615 0$aArtificial intelligence. 615 0$aComputer logic. 615 0$aLogic, Symbolic and mathematical. 615 14$aSoftware Engineering/Programming and Operating Systems. 615 24$aProgramming Techniques. 615 24$aProgramming Languages, Compilers, Interpreters. 615 24$aArtificial Intelligence. 615 24$aLogics and Meanings of Programs. 615 24$aMathematical Logic and Formal Languages. 676 $a005.11 702 $aWalsh$b Toby$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aCP 2001 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910767575203321 996 $aPrinciples and Practice of Constraint Programming - CP 2001$91980348 997 $aUNINA