Symmetry within Solutions

Details Symmetry within Solutions Symmetry within Solutions

2010-04-15

arxiv.org/abs/1004.2624v1

Computer Science

Artificial Intelligence

AAAI 2010, Proceedings of Twenty-Fourth AAAI Conference on Artificial Intelligence

Scientific paper

We define the concept of an internal symmetry. This is a symmety within a solution of a constraint satisfaction problem. We compare this to solution symmetry, which is a mapping between different solutions of the same problem. We argue that we may be able to exploit both types of symmetry when finding solutions. We illustrate the potential of exploiting internal symmetries on two benchmark domains: Van der Waerden numbers and graceful graphs. By identifying internal symmetries we are able to extend the state of the art in both cases.

Affiliated with

Also associated with

No associations

Rating

Symmetry within Solutions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Symmetry within Solutions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetry within Solutions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-380116