Constraint Symmetry and Solution Symmetry
Abstract
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 symme-try. We discuss how these concepts are related and show that some CSP instances have many more solution symme-tries than constraint symmetries.
Cite
Text
Cohen et al. "Constraint Symmetry and Solution Symmetry." AAAI Conference on Artificial Intelligence, 2006.Markdown
[Cohen et al. "Constraint Symmetry and Solution Symmetry." AAAI Conference on Artificial Intelligence, 2006.](https://mlanthology.org/aaai/2006/cohen2006aaai-constraint/)BibTeX
@inproceedings{cohen2006aaai-constraint,
title = {{Constraint Symmetry and Solution Symmetry}},
author = {Cohen, David A. and Jeavons, Peter and Jefferson, Christopher and Petrie, Karen E. and Smith, Barbara M.},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2006},
pages = {1589-1592},
url = {https://mlanthology.org/aaai/2006/cohen2006aaai-constraint/}
}