80 search results - page 3 / 16 » Symmetry Breaking Constraints for Value Symmetries in Constr... |
109
click to vote
AMAI
2004
Springer
15 years 6 months ago
2004
Springer
In this paper the use of graph isomorphism is investigated within the framework of symmetry breaking in constraint satisfaction problems. A running example of Comma-free codes is ...
103
click to vote
SARA
2005
Springer
15 years 6 months ago
2005
Springer
This paper reconsiders the problems of discovering symmetries in constraint satisfaction problems (CSPs). It proposes a compositional approach which derives symmetries of the appli...
135
click to vote
ECAI
2010
Springer
15 years 2 months ago
2010
Springer
Symmetry is an important feature of many constraint programs. We show that any symmetry acting on a set of symmetry breaking constraints can be used to break symmetry. Different s...
AISC
2004
Springer
15 years 6 months ago
2004
Springer
Symmetry-breaking in constraint satisfaction problems (CSPs) is a well-established area of AI research which has recently developed strong interactions with symbolic computation, i...
129
click to vote
CSCLP
2006
Springer
15 years 5 months ago
2006
Springer
A number of different satisfaction and optimisation combinatorial problems have recently been approached with constraint programming over the domain of finite sets, for increased d...