Journal article icon

Journal article

Symmetry definitions for constraint satisfaction problems

Abstract:

We review the many different definitions of symmetry for constraint satisfaction problems (CSPs) that have appeared in the literature, and 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 preserving the constraints. We refer to these as solution symmetries and constraint symmetries. We define a constraint symmetry more precisely as an automorphism of a hypergraph associated with a CSP i...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1007/s10601-006-8059-8
Journal:
CONSTRAINTS More from this journal
Volume:
11
Issue:
2-3
Pages:
115-137
Publication date:
2006-07-01
DOI:
EISSN:
1572-9354
ISSN:
1383-7133
Language:
English
Keywords:
Pubs id:
pubs:328516
UUID:
uuid:cabd6aca-0325-49cd-9683-b5e7bfbe6da7
Local pid:
pubs:328516
Source identifiers:
328516
Deposit date:
2013-11-16

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP