Journal article icon

Journal article

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 symmetry. We discuss how these concepts are related and show that some CSP instances have many more solution symmetries than constraint symmetries. Copyright © 2006, American Association for Artificial Intelligence (www.aaai.org). All rights reserved.

Actions


Authors


Journal:
Proceedings of the National Conference on Artificial Intelligence
Volume:
2
Pages:
1589-1592
Publication date:
2006-01-01
Source identifiers:
328507
Language:
English
Pubs id:
pubs:328507
UUID:
uuid:cb3636f7-943f-4547-8815-3f0ec3611b9c
Local pid:
pubs:328507
Deposit date:
2013-11-17

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