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...

Full description

Bibliographic Details
Main Authors: Cohen, D, Jeavons, P, Jefferson, C, Petrie, K, Smith, B
Format: Journal article
Language:English
Published: 2005