On The Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry

George Katsirelos Nina Narodytska Toby Walsh

Published in: CoRR (2010)

Keyphrases

binary matrix
dynamic constraints
ordering constraints
worst case
decision problems
space complexity
binary matrices
artificial intelligence
information systems
computational complexity
computational cost
data matrix
symmetry breaking
rows and columns