TY - BOOK AU - Montanari,Ugo AU - Rossi,Francesca ED - SpringerLink (Online service) TI - Principles and Practice of Constraint Programming — CP '95: First International Conference, CP '95 Cassis, France, September 19–22, 1995 Proceedings T2 - Lecture Notes in Computer Science, SN - 9783540447887 AV - QA76.6-76.66 U1 - 005.11 23 PY - 1995/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg KW - Computer science KW - Logic design KW - Information storage and retrieval systems KW - Artificial intelligence KW - Computer Science KW - Programming Techniques KW - Programming Languages, Compilers, Interpreters KW - Artificial Intelligence (incl. Robotics) KW - Logics and Meanings of Programs KW - Mathematical Logic and Formal Languages KW - Information Storage and Retrieval N1 - Complete solving of linear Diophantine equations and inequations without adding variables -- From Elliott-MacMahon to an algorithm for general linear constraints on naturals -- The progressive party problem: Integer linear programming and constraint programming compared -- From local to global consistency in temporal constraint networks -- Scaling effects in the CSP phase transition -- Asynchronous weak-commitment search for solving distributed constraint satisfaction problems -- Optimization-based heuristics for maximal constraint satisfaction -- First-order definability over constraint databases -- On similarity queries for time-series data: Constraint specification and implementation -- Safe stratified datalog with integer order programs -- Constrained dependencies -- Solving linear, min and max constraint systems using CLP based on relational interval arithmetic -- Debugging constraint programs -- An optimizing compiler for CLP(?) -- Local and global relational consistency -- Dynamic variable ordering in CSPs -- A unifying framework for tractable constraints -- On the forward checking algorithm -- A confluent calculus for concurrent constraint programming with guarded choice -- Situated simplification -- Guarded constructive disjunction: Angel or demon? -- Domain independent ask approximation in CCP -- On the combination of symbolic constraints, solution domains, and constraint solvers -- Constraint propagation in model generation -- Normalizing narrowing for weakly terminating and confluent systems -- On termination of constraint logic programs -- Modelling producer/consumer constraints -- A constraint-based approach to diagnosing software problems in computer networks -- Solving crew scheduling problems by constraint programming -- A visual constraint-programming environment -- Polynomial restrictions of SAT: What can be done with an efficient implementation of the Davis and Putnam's procedure? -- Improved branch and bound in constraint logic programming -- Reducing domains for search in CLP(FD) and its application to job-shop scheduling -- What is symbolic computation? -- Constraint solving for combinatorial search problems: A tutorial -- The concurrent constraint programming research programmes -- Automatic generation of invariants and intermediate assertions -- The OTI constraint solver: A constraint library for constructing interactive graphical user interfaces -- Model-based computing: Using concurrent constraint programming for modeling and model compilation -- CLP in ECRC -- Constraint programming and industrial applications -- The CHIP system and its applications -- Applications of constraint programming N2 - This book constitutes the proceedings of the First International Conference on Principles and Practice of Constraint Programming, CP '95, held in Cassis near Marseille, France in September 1995. The 33 refereed full papers included were selected out of 108 submissions and constitute the main part of the book; in addition there is a 60-page documentation of the four invited papers and a section presenting industrial reports. Thus besides having a very strong research component, the volume will be attractive for practitioners. The papers are organized in sections on efficient constraint handling, constraint logic programming, concurrent constraint programming, computational logic, applications, and operations research UR - http://dx.doi.org/10.1007/3-540-60299-2 ER -