Constraint symmetry and solution symmetry
Symmetry in constraint satisfaction problems (CSPs) has been considered in two fundamentally different ways: as an operation preserving the solutions of a CSP instance, or as an operation preserving the constraints. To reflect these two views, we define solution symmetry and constraint symmetry. We...
Main Authors: | Cohen, D, Jeavons, P, Jefferson, C, Petrie, K, Smith, B |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2006
|
Similar Items
-
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) -
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: (2005) -
Constraints on Symmetries from Holography
by: Harrow, Daniel R., et al.
Published: (2020)