5592 search results - page 1 / 1119 » On Random Betweenness Constraints |
FCT
2009
Springer
13 years 11 months ago
2009
Springer
Despite of their applicability betweennness constraints have (to the authorās knowledge) hardly been considered from the random structures point of view. They are essentially diļ...
RSA
2006
13 years 4 months ago
2006
Abstract. We study two natural models of randomly generated constraint satisfaction problems. We determine how quickly the domain size must grow with n to ensure that these models ...
CSR
2009
Springer
13 years 11 months ago
2009
Springer
Abstract. Ordering constraints are analogous to instances of the satisļ¬ability problem in conjunctive normalform, but instead of a boolean assignment we consider a linear orderin...
ESA
1995
Springer
13 years 8 months ago
1995
Springer
An input to the betweenness problem contains m constraints over n real variables (points). Each constraint consists of three points, where one of the points is speciļ¬ed to lie in...
CPAIOR
2009
Springer
13 years 11 months ago
2009
Springer
Abstract. In constraint programming there are often many choices regarding the propagation method to be used on the constraints of a problem. However, simple constraint solvers usu...