AI Collection

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

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Share
Cite

Cite this record

APA Style

Cohen, D., Jeavons, P., Jefferson, C., Petrie, K., & Smith, B. (2006). Constraint symmetry and solution symmetry. Proceedings of the National Conference on Artificial Intelligence, 2, 1589–1592.

MLA Style

Cohen, D, et al. “Constraint Symmetry and Solution Symmetry.” Proceedings of the National Conference on Artificial Intelligence, vol. 2, 2006, pp. 1589–92.

Chicago Style

Cohen, D, P Jeavons, C Jefferson, K Petrie, and B Smith. 2006. “Constraint Symmetry and Solution Symmetry.” Proceedings of the National Conference on Artificial Intelligence 2: 1589–92.
Print

Authors

+ Cohen, D More by this author

Role:: Author

+ Jeavons, P More by this author

Role:: Author

+ Jefferson, C More by this author

Role:: Author

+ Petrie, K More by this author

Role:: Author

+ Smith, B More by this author

Role:: Author

Journal:: Proceedings of the National Conference on Artificial Intelligence More from this journal
Volume:: 2
Pages:: 1589-1592
Publication date:: 2006-01-01

Language:: English
Pubs id:: pubs:328507
UUID:: uuid:cb3636f7-943f-4547-8815-3f0ec3611b9c
Local pid:: pubs:328507
Source identifiers:: 328507
Deposit date:: 2013-11-17
ARK identifier:: ark:/29072/ora_cb3636f7943f454788153f0ec3611b9c

Terms of use

Copyright date:: 2006

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About 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