Symmetry definitions for constraint satisfaction problems
We review the many different definitions of symmetry for constraint satisfaction problems (CSPs) that have appeared in the literature, a.nd show that a symmetry can be defined in two fundamentally different ways: as an operation preserving the solutions of a CSP instance, or else as an operation pre...
Main Authors: | Cohen, D, Jeavons, P, Jefferson, C, Petrie, K, Smith, B |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2005
|
Similar Items
-
Symmetry definitions for constraint satisfaction problems
by: Cohen, D, et al.
Published: (2005) -
Symmetry definitions for constraint satisfaction problems
by: Cohen, D, et al.
Published: (2006) -
Symmetry definitions for constraint satisfaction problems
by: Cohen, D, et al.
Published: (2006) -
Constraint symmetry and solution symmetry
by: Cohen, D, et al.
Published: (2006) -
Binarisation for Valued Constraint Satisfaction Problems
by: Cohen, D, et al.
Published: (2016)