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: | , , , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2005
|