Sciweavers

6456 search results - page 20 / 1292
» Constraint Solving on Terms
Sort
View
JACM
2010
116views more  JACM 2010»
14 years 8 months ago
The complexity of temporal constraint satisfaction problems
A temporal constraint language is a set of relations that has a first-order definition in (Q, <), the dense linear order of the rational numbers. We present a complete comple...
Manuel Bodirsky, Jan Kára
ICCS
2003
Springer
15 years 3 months ago
SyNRAC: A Maple-Package for Solving Real Algebraic Constraints
: We present a maple-package SyNRAC for solving real algebraic constraints aiming to realize a robust parametric control toolbox on MATLAB. Our main tool is real quantifier elimin...
Hirokazu Anai, Hitoshi Yanami
CP
2005
Springer
15 years 3 months ago
Computing and Exploiting Tree-Decompositions for Solving Constraint Networks
Methods exploiting tree-decompositions seem to provide the best approach for solving constraint networks w.r.t. the theoretical time complexity. However, they have not shown a real...
Philippe Jégou, Samba Ndiaye, Cyril Terriou...
AIEDAM
2006
95views more  AIEDAM 2006»
14 years 10 months ago
Constraint solving for direct manipulation of features
In current commercial feature modeling systems, support for direct manipulation of features is not commonly available. This is partly due to the strong reliance of such systems on...
Daniel Lourenço, Pedro Oliveira, Alex Noort...
CAD
2006
Springer
14 years 10 months ago
A C-tree decomposition algorithm for 2D and 3D geometric constraint solving
In this paper, we propose a method which can be used to decompose a 2D or 3D constraint problem into a C-tree. With this decomposition, a geometric constraint problem can be reduc...
Xiao-Shan Gao, Qiang Lin, Gui-Fang Zhang