Structural Symmetry Breaking

@inproceedings{Sellmann2005StructuralSB,
  title={Structural Symmetry Breaking},
  author={Meinolf Sellmann and Pascal Van Hentenryck},
  booktitle={IJCAI},
  year={2005}
}
Symmetry breaking has been shown to be an important method to speed up the search in constraint satisfaction problems that contain symmetry. When breaking symmetry by dominance detection, a computationally efficient symmetry breaking scheme can be achieved if we can solve the dominance detection problem in polynomial time. We study the complexity of dominance detection when value and variable symmetry appear simultaneously in constraint satisfaction problems (CSPs) with single-valued variables… CONTINUE READING
Highly Cited
This paper has 60 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

60 Citations

051015'06'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 60 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…