Constraint symmetry and solution symmetry
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...
| Main Authors: | , , , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2006
|
| _version_ | 1826296781433995264 |
|---|---|
| author | Cohen, D Jeavons, P Jefferson, C Petrie, K Smith, B |
| author_facet | Cohen, D Jeavons, P Jefferson, C Petrie, K Smith, B |
| author_sort | Cohen, D |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-03-07T04:21:38Z |
| format | Journal article |
| id | oxford-uuid:cb3636f7-943f-4547-8815-3f0ec3611b9c |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T04:21:38Z |
| publishDate | 2006 |
| record_format | dspace |
| spelling | oxford-uuid:cb3636f7-943f-4547-8815-3f0ec3611b9c2022-03-27T07:13:15ZConstraint symmetry and solution symmetryJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:cb3636f7-943f-4547-8815-3f0ec3611b9cEnglishSymplectic Elements at Oxford2006Cohen, DJeavons, PJefferson, CPetrie, KSmith, BSymmetry 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. |
| spellingShingle | Cohen, D Jeavons, P Jefferson, C Petrie, K Smith, B Constraint symmetry and solution symmetry |
| title | Constraint symmetry and solution symmetry |
| title_full | Constraint symmetry and solution symmetry |
| title_fullStr | Constraint symmetry and solution symmetry |
| title_full_unstemmed | Constraint symmetry and solution symmetry |
| title_short | Constraint symmetry and solution symmetry |
| title_sort | constraint symmetry and solution symmetry |
| work_keys_str_mv | AT cohend constraintsymmetryandsolutionsymmetry AT jeavonsp constraintsymmetryandsolutionsymmetry AT jeffersonc constraintsymmetryandsolutionsymmetry AT petriek constraintsymmetryandsolutionsymmetry AT smithb constraintsymmetryandsolutionsymmetry |