Sciweavers

2032 search results - page 62 / 407
» Encodings of the Sequence Constraint
Sort
View
CP
2006
Springer
15 years 3 months ago
Propagation in CSP and SAT
Abstract. Constraint Satisfaction Problems and Propositional Satisfiability, are frameworks widely used to represent and solve combinatorial problems. A concept of primary importan...
Yannis Dimopoulos, Kostas Stergiou
ECAI
2006
Springer
15 years 3 months ago
Symmetry Breaking Using Value Precedence
We present a comprehensive study of the use of value precedence constraints to break value symmetry. We first give a simple encoding of value precedence into ternary constraints th...
Toby Walsh
FLAIRS
2006
15 years 1 months ago
Incremental Propagation of Time Windows on Disjunctive Resources
Constraint-based techniques are frequently used in solving real-life scheduling problems thanks to natural modeling capabilities and strong constraint propagation techniques encod...
Roman Barták
DBPL
1999
Springer
122views Database» more  DBPL 1999»
15 years 4 months ago
A Representation Independent Language for Planar Spatial Databases with Euclidean Distance
Linear constraint databases and query languages are appropriate for spatial database applications. Not only the data model is natural to represent a large portion of spatial data s...
Gabriel M. Kuper, Jianwen Su
EUROSIM
1996
15 years 1 months ago
Parallel algorithms for MPEG video compression with PVM
This paper presents parallel algorithms for MPEG video compression by using the PVM library. Because of the huge amount of computation, a sequential software encoder is slow at th...
Sándor Bozoki, S. J. P. Westen, Reginald L....