Symmetry-Breaking Predicates for Search Problems

Crawford, J. (1996). Symmetry-Breaking Predicates for Search Problems.

Type

Unclassified

Intellectual base

Unclassified

Year

1996

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Symmetry-breaking constraints
  • Symmetry-breaking constraints are redundant-with-respect-to-orbits model constraints that remove symmetric copies of solutions while preserving at least one solution from every equivalence orbit relevant to the original problem.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:d84c85afedc7 · see in the full table