Login / Signup

Encoding cardinality constraints using standard encoding of generalized selection networks preserves arc-consistency.

Michal Karpinski
Published in: Theor. Comput. Sci. (2018)
Keyphrases
  • arc consistency
  • cardinality constraints
  • generalized arc consistency
  • constraint satisfaction
  • constraint propagation
  • space complexity
  • constraint satisfaction problems
  • max csp